1 动态规划的定义 动态规划通常用来解决最优化问题，在这类问题中，通过做出一组选择来达到最优解。在做出每个选择的同时，通常会生成与原问题形式相同的子问题。当多于一个选择子集都生成相同的子问题时，动态规划技术通常就会很有效，其关键技术就是对每个这样的子问题都保存其解，当其重复出现时即可避免重复求解。 动态规划与分治方法相似，都是通过组合子问题的解来求…

1 题目说明 题目分析 暴力不会超时，O(n)的时间复杂度，[latex]10^8[/latex]。分析见代码： #include<iostream> #include<string> using namespace std; int m[13]={0,31,28,31,30,31,30,31,31,30,31,30…

1 题目说明 2 题目分析 2.1 暴力分析 这道题可以用暴力做，比如题中的例子 ababc ，可以拆成 5 组（第一重循环），第一组只有 a ，第二组将 b 加进串里，可以和前面的 a 组合成 ab 和 b两个字串 ，同理三四五组是分别将后续的三个字母 a, b, c 加进来， a, b, c 分别和他们前面的字符构成子串（第二重循环）。 第一组…