动态规划习题.docxVIP

欢迎下载 欢迎下载 PAGE # 动态规划专题分类视图 TOC \o 1-5 \h \z \o Current Document 数轴动规题： 1 \o Current Document 较复杂的数轴动规 4 \o Current Document 线性动规 7 \o Current Document 区域动规： 14 \o Current Document 未知的动规： 20 数轴动规题： 题 1.2001 年普及组第 4 题 -- 装箱问题 【问题描述】有一个箱子容量为 V正整数,0 V 20000),同时有n个物品(0n 30),每个物品有一个 体积(正整数) 。要求从 n 个物品中 ,任取若干个装入箱内 ,使箱子的剩余空间为最小。 【输入格式】输入文件 box.in 有若干行。第一行：一个整数，表示箱子容量 V； 第二行：一个整数，表示物品个数 n;接下来n行，分别表示这n个物品的各自体积。 【输出格式】 输出文件 box.out 只有一行数据，该行只有一个数，表示最小的箱子剩余空间。 【输入样例】 24 6 8 3 12 7 9 7 【输出样例】 0 题 2.1996 年提高组第 4 题-- 砝码秤重 __ 数据加强版 【问题描述】设有 n种砝码,第k种砝码有Ck个,每个重量均为 Wk,求：用这些砝码能秤出的不同重量 的个