Pickerr的博客

刷到这个题目的时候想起了国庆项目的人群映射，基本类似，在这里再记录一下。前言若两个正整数的和为素数，则这两个正整数称之为“素数伴侣”，如2和5、6和13，它们能应用于通信加密。现在密码学会请你设计一个程序，从已有的N（N为偶数）个正整数中挑选出若干对组成“素数伴侣”，挑选方案多种多样，例如有4个正整数：2，5，6，13，如果将5和6分为一组中只能得到一组“素数伴侣”，而将2和5、6和13编组将得到两组“素数伴侣”，能组成“素数伴侣”最多的方案称为“最佳方案”，当然密码学会希望你寻找出“最佳方案”。

//待补充。好东西呀哔哩哔哩的状态压缩DP视频，蛮不错的明天再写

动态规划—2题目来自于牛客问题描述：给出一个仅包含字符’(‘和’)'的字符串，计算最长的格式正确的括号子串的长度。对于字符串"(()“来说，最长的格式正确的子串是”()"，长度为2.再举一个例子：对于字符串")()())",来说，最长的格式正确的子串是"()()"，长度为4. 题目分析—栈：通过栈实现，遍历给定字符串，如果是‘(’则把该序号加入栈中，如果是’)'则观察栈：如果是空的，那么重新计数保存此时的最近错误并丢弃；如果不是空的那么弹出与该元素对应的左括号序号，此时栈中没有完整的括号

动态规划刷题—1：问题描述：题目来自于牛客刷题中度小满真题珐达采下个月要去鸥洲各国考察一趟，采购流通神秘石并从中搞点油水。珐达采会按顺序依次经过序号分别为1, 2, 3, …, n的鸥洲国家，在第i个国家神秘石的流通价格为Ai鸥。因为行程紧张，在每个国家的停留时间有限，所以他只能花费Ai鸥买入一块神秘石，或者卖出一块手中的神秘石获得Ai鸥，或者什么都不做，而且因为神秘石的保存需要极其先进的高级材料容器，其材料稀有且制作困难，珐达采只有一份容器，故无论何时珐达采手里 最多只能拥有一块神秘石。珐达采