2016年8月18日
背包9讲
摘要： 背包9讲 http://cuitianyi.com/ https://github.com/tianyicui/pack 刘汝佳 9.3.2 01背包的两种递推公式都是基于对第i件物品的策略（放或不放） 第2种递推 用f(i,j)表示“把前i个物品装到容量为j的背包中的最大总重量”，其状态转移方程也 阅读全文
posted @ 2016-08-18 13:58 PatrickZhou 阅读(371) 评论(0) 推荐(0) 编辑