摘要: 浙大崔添翼对背包问题的讲解,观点很高也很深刻,特此转载。 背包九讲 目录 第一讲 01背包问题 第二讲 完全背包问题 第三讲 多重背包问题 第四讲 混合三种背包问题 第五讲 二维费用的背包问题 第六讲 分组的背包问题 第七讲 有依赖的背包问题 第八讲 泛化物品 第九讲 背包问题问法的变化 附:USA 阅读全文
posted @ 2022-03-09 11:54 Johnson-Hugo 阅读(262) 评论(0) 推荐(0)
摘要: 本题题目链接:http://poj.org/problem?id=2965 本题前置题目:POJ1753 相关讲解链接:https://www.cnblogs.com/johnsonstar/p/15981589.html 题目截图如下: 思路依然和POJ1753一样是枚举,区别如下:①最终判定条件 阅读全文
posted @ 2022-03-09 09:08 Johnson-Hugo 阅读(29) 评论(0) 推荐(0)