sm1le

摘要： 动规五部曲： 1.确定dp下标以及dp数组的含义 2.确定递推关系 3.确定初始化参数 4.确定遍历顺序 5.举例推导dp数组 一.01背包问题 二维dp： for(int i = 0; i < nums.size(); i++) for(int j = nums[i]; j ⇐ bagsize; 阅读全文