01背包问题

Josue?1 年前
算法·动态规划·01背包问题
代码随想录算法训练营第四十二天 _ 动态规划_01背包问题、416.分割等和子集。动态规划五部曲： ① 确定dp[i]的含义 ② 求递推公式 ③ dp数组如何初始化 ④ 确定遍历顺序 ⑤ 打印递归数组 ---- 调试 引用自代码随想录！