刷题记录——动态规划

- 最长回文子串问题

- 杨辉三角

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; 
}
//当有多组输入时，需要循环输入输出