经典动态规划——背包问题系列一
摘要：
经典动态规划——背包问题系列一 复赛前发一波博客，虽然意义不是很大了…… 本篇讲的是背包问题基础 01背包问题 简述 有N件物品和一个容量为V的背包。第i件物品的体积是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 思路 动态规划的基本题，背包 阅读全文
posted @ 2018-11-01 20:17 Ch_someone 阅读(1470) 评论(1) 推荐(1) 编辑