题目大意：给出珠宝的重量Wi和珠宝的价值Di，并给定一个重量范围M，在不超过M的情况下求取到的珠宝的最大值，N为列出珠宝的重量。 1 #include 2 #include 3 4 using namespace std; 5 6 int main() 7 { 8 int N ,M; ...
分类：
其他好文 时间：
2014-07-22 22:49:56
阅读次数：
171
Charm Bracelet
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 22621
Accepted: 10157
Description
Bessie has gone to the mall's jewelry store and spies a...
分类：
其他好文 时间：
2014-07-19 23:46:49
阅读次数：
318
习题网址：http://poj.org/problem?id=3624试题分析：该类题通过限定物品总数量、总质量；并且初始化每个物品的起始质量和一个量化的性质。最后求解最值的量化性质的值是多少的问题。该类问题主要是可以通过：父问题的最优解依赖于一些子问题的 最优解 这就是所谓的最优子结构核心思想：d...
分类：
其他好文 时间：
2014-07-16 23:44:24
阅读次数：
418
