最大子数组问题（动态规划求解）
摘要：
最大子数组问题代码： 运行结果： 阅读全文
posted @ 2017-01-18 14:25 GeekVan 阅读(223) 评论(0) 推荐(0) 编辑
01背包问题（动态规划求解）
摘要：
01背包的状态转换方程 f[i,j] = Max{ f[i-1,j-Wi]+Pi( j >= Wi ), f[i-1,j] } Wi为第i件物品的重量，Pi为第i件物品的价值。 测试数据：重量4，价值6；重量5，价值4；重量6，价值5；重量2，价值3；重量2，价值6；背包总重量限制为10 代码： 测 阅读全文
posted @ 2017-01-18 08:45 GeekVan 阅读(278) 评论(0) 推荐(0) 编辑