动态规划
摘要：
动规五部曲： 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; 阅读全文
posted @ 2022-05-01 11:47 sm1le 阅读(29) 评论(0) 推荐(0) 编辑