0-1背包问题的通俗解释
网上好多关于背包问题的解释,自己也看了,感觉解释的不容易通俗易懂,所以自己来写一个非常容易懂得。
0-1背包问题说的是,给定背包容量W,一系列物品{weiht,value},每个物品只能取一件,获取最大值。
采用动态规划求解,动态规划的一般规律都是,
在什么什么前i个状态下的最大值或者最小值的前提下,然后再把i的状态的值求出来。
这里我们定义一个函数,表示状态。
m(1,2,3,4..i...
原创
2018-10-12 20:46:25 ·
680 阅读 ·
0 评论