- 最长回文子串问题
- 杨辉三角
vector<vector<int>> yh(numRows) // yh必须初始化（有numRows个vector）//或者yh.resize(numRows);
买卖股票问题
多维数组不初始化容易出现报错：runtime error: reference binding to null pointer of type ‘int’
vector<vector<int>> f(n,vector<int>(2));//多维数组初始化大小
连续子数组的最大和
vector若没有初始化空间大小的话，不可以直接使用 [ ] 重载来进行赋值；
必须使用v.push_back()的方式赋值，否则会报错！！
vector<int> sum(nums.size());sum[0] = nums[0];//错误写法！！！
把m个同样的苹果放在n个同样的盘子里，盘子可以为空，有多少种放法？
1.动态规划思想是，一般要定义动规数组，避免函数递归调用导致的空间复杂度！
2.只要能把大问题细分为同样的小问题，就能用递归解决
3.放法总共分为两种情况：没有为空的盘子；有至少一个空盘子
4.当只有一个苹果时，盘子是一样的，没有编号，所以无论把该苹果放到哪个盘子，都只算是一种放法。
int apple;int pan;while(cin >> apple >> pan){cout << result << endl; }//当有多组输入时，需要循环输入输出
如果觉得《刷题记录——动态规划》对你有帮助，请点赞、收藏，并留下你的观点哦！
