动态规划之完全背包问题解题方法

动态规划之完全背包问题解题方法

完全背包是经过01背包演变而来的,区别就是完全背包问题中物品是有无限个的,也就是说一个物品可以放入背包多次。同样的LeetCode上也没有纯完全背包的问题,都是完全背包应用方面的题目,也就是需要将其转化为完全背包问题。所以,记录一下从代码随想录-完全背包理论基础学习到纯完全背包问题的解题方法,补充一下纯完全背包的二维dp数组的解法,具体应用题需要靠自己来将其转化成完全背包,dp数组状态转移方程、初始化、遍历顺序可能会和纯完全背包问题有一些不同,需要具体问题具体分析。

阅读更多
动态规划之01背包问题解题方法

动态规划之01背包问题解题方法

01背包是背包问题的理论基础,完全背包也是经过01背包演变而来的。LeetCode上没有纯01背包的问题,都是01背包应用方面的题目,也就是需要将其转化为01背包问题。所以,记录一下从代码随想录-01背包理论基础学习到纯01背包问题的解题方法,具体应用题需要靠自己来将其转化成01背包,dp数组状态转移方程、初始化可能会和纯01背包问题有一些不同,需要具体问题具体分析。

阅读更多
Your browser is out-of-date!

Update your browser to view this website correctly.&npsb;Update my browser now

×