开始刷DP 。。【背包问题】2602 Bone Collector 1114 Piggy-Bank 1203 I NEED A OFFER!1171 Big Event in HDU1059 Dividing 2844 Coins 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活21.....
分类：
其他好文 时间：
2015-08-06 09:21:27
阅读次数：
116
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 89317Accepted Submission(s): 24...
分类：
其他好文 时间：
2015-08-05 20:12:43
阅读次数：
93
hdu 1010 的传送门The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized th...
分类：
其他好文 时间：
2015-08-05 16:28:39
阅读次数：
88
Bone CollectorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 39259Accepted Submission(s): 16261Pr...
分类：
其他好文 时间：
2015-08-04 10:36:51
阅读次数：
169
DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the dog...
分类：
其他好文 时间：
2015-08-02 18:13:13
阅读次数：
81
Bone CollectorProblem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies...
分类：
其他好文 时间：
2015-08-02 11:41:34
阅读次数：
91
Tempter of the Bone
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 88587 Accepted Submission(s): 24116
Problem Description
The...
分类：
其他好文 时间：
2015-07-29 23:00:35
阅读次数：
136
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602思路分析：该问题为经典的0-1背包问题；假设状态dp[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值，则可以推导出dp递推公式dp[i][v] = Max{dp[i-1][v],...
分类：
其他好文 时间：
2015-07-29 21:04:34
阅读次数：
85
#include#include#include#include#include#includeusing namespace std;int n,m,t;int sx,sy;int ex,ey;int ok;char mat[10][10];int vis[10][10];int op[4][2]...
分类：
其他好文 时间：
2015-07-27 00:08:34
阅读次数：
192
