习题网址：http://poj.org/problem?id=3624试题分析：该类题通过限定物品总数量、总质量；并且初始化每个物品的起始质量和一个量化的性质。最后求解最值的量化性质的值是多少的问题。该类问题主要是可以通过：父问题的最优解依赖于一些子问题的 最优解 这就是所谓的最优子结构核心思想：d...
分类：
其他好文 时间：
2014-07-16 23:44:24
阅读次数：
418
Description
Word puzzles are usually simple and very entertaining for all ages. They are so entertaining that Pizza-Hut company started using table covers with word puzzles printed on them, possibly ...
分类：
其他好文 时间：
2014-07-16 14:42:26
阅读次数：
311
Description
Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best s...
分类：
其他好文 时间：
2014-07-16 14:29:06
阅读次数：
195
Frogger
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 24879
Accepted: 8076
Description
Freddy Frog is sitting on a stone in the middle of a lake. Sudde...
分类：
其他好文 时间：
2014-07-16 13:48:50
阅读次数：
486
The Suspects
Time Limit: 1000MS
Memory Limit: 20000K
Total Submissions: 21544
Accepted: 10433
Description
Severe acute respiratory syndrome (SARS), an atypical pneumo...
分类：
其他好文 时间：
2014-07-16 13:29:44
阅读次数：
195
Mobile phones
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 14329
Accepted: 6660
Description
Suppose that the fourth generation mobile phone base stations in the Tampere are...
分类：
其他好文 时间：
2014-07-16 13:28:32
阅读次数：
176
Catch That Cow
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 45087
Accepted: 14116
Description
Farmer John has been informed of the location of a fugitiv...
分类：
其他好文 时间：
2014-07-16 13:22:55
阅读次数：
233
The SuspectsTime Limit:1000MSMemory Limit:20000KTotal Submissions:21525Accepted:10426DescriptionSevere acute respiratory syndrome (SARS), an atypical ...
分类：
其他好文 时间：
2014-07-16 12:08:54
阅读次数：
249
题意：
一个矩形中，有N个城市’*’，现在这n个城市都要覆盖无线，若放置一个基站，那么它至多可以覆盖相邻的两个城市。
问至少放置多少个基站才能使得所有的城市都覆盖无线？
s...
分类：
其他好文 时间：
2014-07-16 08:15:58
阅读次数：
222
