摘要：
P1048 采药 题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一 阅读全文
摘要：
在上一次的讲解，我们明白了什么是01背包，这次来看题 先看一道水题 1350: 装箱问题 Description 有一个箱子容量为v(正整数，0≤v≤20000)，同时有n个物品(0<n≤30)，每个物品有一个体积(正整数)。 要求从m个物品中，任取若千个装入箱内，使箱子的剩余空间为最小。 Inpu 阅读全文
摘要：
首先，我也是才晓得01背包，以前觉得是个比较高升的问题，但是现在就感觉还好，难度较小，理解起来比较容易，是背包问题中最简单的问题，多说无益，先来看一看，01背包的概念 01背包是在M件物品取出若干件放在空间为W的背包里，每件物品的体积为W1，W2至Wn，与之相对应的价值为P1,P2至Pn。01背包是 阅读全文