侧边栏置顶
侧边栏隐藏
侧边栏缩小
2016年5月20日
【志银】NYOJ《题目860》又见01背包
摘要： 题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=860 方法一：不用滚动数组（方法二为用滚动数组，为方法一的简化） 动态规划分析:最少要拿总价值一定，求所拿的最小质量(根据"最大能拿总重量一定，求能拿的最大价值"原理推导) (PS:为了更好 阅读全文
posted @ 2016-05-20 19:32 志银 阅读(440) 评论(1) 推荐(1) 编辑