dp Knapsack?

来源: 85858585 于 2017-02-19 10:35:39 [] [旧帖] [给我悄悄话] 本文已被阅读： 次 (228 bytes)
回答: 问个数学题 由 tracymsu 于 2017-02-19 07:57:43

a(i, j, k) = max{a(i - 1, j, k), a(i -1, j - L, k - W) + 1}, if j - L < 0 or k -W < 0, use a(i - 1, j, k). 

where L is the length, W is wide of samll rectangles. 

请您先登陆，再发跟帖！

发现Adblock插件

如要继续浏览
请支持本站 请务必在本站关闭/移除任何Adblock

关闭Adblock后 请点击

请参考如何关闭Adblock/Adblock plus

安装Adblock plus用户请点击浏览器图标
选择“Disable on www.wenxuecity.com”

安装Adblock用户请点击图标
选择“don't run on pages on this domain”