摘要：单调递增最长子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：4 单调递增最长子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：4 二：O(n^2) 最大子段和法 此方法采用了标记数组，记录每个当前状态下的最优解。 本题中的核心代码就是那两个for循环来更 阅读全文

摘要：开心的小明 时间限制：1000 ms | 内存限制：65535 KB 难度：4 开心的小明 时间限制：1000 ms | 内存限制：65535 KB 难度：4 数据，就将当前最优的结果存入相对应的钱数下标中，最后所给出的钱数下标里面存的值即为最优解。 示例： 110 58 24 53 54 32 2 阅读全文

摘要：思路：首先主题思想是动态规划，建立一个二维数组，对两个字符串依次进行判断，每次去上一次的最优解加上当前状态，直至字符串比较完毕，最后的最优解即是整体的最优解。 例如： 123abc abc123abc 将其dp数组输出即为： 代码如下： 阅读全文

摘要：本题采用动态规划，和《聪明的KK (NYOJ 171) [动态规划]》几乎一样，都是很基础的动态规划，解题思想依然是每一步的最优解都取决于上一步的最优解，以达到整体最优的目的。 代码如下： 本题与《聪明的KK (NYOJ 171) [动态规划]》的区别就是最后需要对最后一行数据进行比较，求最优解即可 阅读全文

摘要：本题是一个很基础的动态规划，与动态规划里的最短路径类似。本题可以采用标记数组，也可以不采用标记数组。（本代码未采用标记数组） 本题的动规思想主要是每一步的最优解都取决于上一步的最优解，以达到整体最优的目的。 代码如下： 本代码需要注意的还有一点就是运算符的优先级问题，三目运算符 ? : 的优先级较低 阅读全文