摘要：
原题代号：HDU 1002 原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1002 原题描述： Problem Description I have a very simple problem for you. Given two integers A 阅读全文
摘要：
转载自：http://love-oriented.com/pack/ P02: 完全背包问题 题目 有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本思路 这个问题非常 阅读全文
摘要：
本文转载自：http://love-oriented.com/pack/ P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 基本思路 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 阅读全文
摘要：
原题代号：HDU 2602 原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602 原题描述： Problem Description Many years ago , in Teddy’s hometown there was a man who w 阅读全文