标签：一个 传送门 str 哪些 转移 最大 www ati lin
先认错，学长们很早之前就讲过了，然而我现在才来写。。。
01背包是在M件物品取出若干件放在空间为W的背包里，每件物品的体积为W1，W2……Wn，与之相对应的价值为P1,P2……Pn。
f[i, j] = max( f[ i-1 ][ j-W[ i ] ] + P[ i ] , f[ i-1 ][ j ] )//j >= W[ i ]
再来个博客就可以了，传送门:http://www.cnblogs.com/Christal-R/p/Dynamic_programming.html
这么多大佬写的这么好，看他们写的真的很厉害啊?????
我这么菜(?﹏?)
打击!!＿|￣|○
加油。
标签：一个 传送门 str 哪些 转移 最大 www ati lin
原文地址：http://www.cnblogs.com/ZERO-/p/7222876.html
