2019年3月26日
背包问题
摘要： 背包问题 整理自 杭州电子科大刘春英老师PPT及《背包九讲》崔天翼 问题模型 给你一个 容量 为V的背包和若干种物品，在一定的 限制条件 下（每种物品都占用一定容量），问最多能放进多少 价值 的物品？ 和动态规划的联系：背包的每个容量就是“状态”,选择每个物品就是“状态的决策”。 01 背包 问题描 阅读全文
posted @ 2019-03-26 01:07 静_渊 阅读(322) 评论(0) 推荐(0) 编辑