摘要：
codevs 4979 数塔 cogs cogs 1243. 嵌套矩形 ★★ 输入文件：qiantao.in 输出文件：qiantao.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 有 n 个矩形，每个矩形可以用两个整数 a, b 描述，表示它的长和宽。矩形 X(a, b) 阅读全文
摘要：
《背包九讲》 P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本思路 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即f[ 阅读全文