2014年5月25日
动态规划0-1背包问题
摘要： 最近看了一些简单的动态规划方面的例题 在学习的过程中发现 有的问题虽然不难 但是第一次看还是会有些问题所以把自己弄0-1背包的问题拿出来给大家分享 不喜勿喷 网上资源特别多讲解什么的就算了 其他人画的图都不错递推关系：设所给0-1背包问题的最优值为m(i，j)，即m(i，j)是背包容量为j，可选择物... 阅读全文
posted @ 2014-05-25 01:13 强子~Developer 阅读(447) 评论(0) 推荐(0) 编辑