2020年7月12日
负环
摘要： 阅读全文
posted @ 2020-07-12 16:07 genshy 阅读(470) 评论(0) 推荐(0) 编辑
倍增
摘要： 阅读全文
posted @ 2020-07-12 15:31 genshy 阅读(582) 评论(0) 推荐(1) 编辑
背包九讲
摘要： 一般的背包问题： 每种物品有一个价格W和体积V，你现在有一个容积为V的背包。问你怎么装使背包的价值和最大。 01背包 多种物品，每个物品只有一个，求能或得的最大总价值。 如果我们不选第i件物品，那我们就相当于用 i-1 件物品，填充了体积为V的背包所得到的最优解。 当我们选第i件物品时，就相当于用i 阅读全文
posted @ 2020-07-12 11:47 genshy 阅读(544) 评论(0) 推荐(0) 编辑