技术栈
01背包问题
阳洞洞
15 天前
算法
·
leetcode
·
动态规划
·
01背包问题
leetcode 2787. Ways to Express an Integer as Sum of Powers
题目描述这道题是0-1背包问题。可以理解为,有一个最大容量是n的背包,有n个物品,第i个物品的重量是i^x,问装满背包有多少种装法。题目要求必须是互不相同的数的x次幂的和等于n,那就表示每个数只能用一次,也就是每个物品只有一个,所以这个问题是0-1背包问题。
Josue?
1 年前
算法
·
动态规划
·
01背包问题
代码随想录算法训练营第四十二天 _ 动态规划_01背包问题、416.分割等和子集。
动态规划五部曲: ① 确定dp[i]的含义 ② 求递推公式 ③ dp数组如何初始化 ④ 确定遍历顺序 ⑤ 打印递归数组 ---- 调试 引用自代码随想录!