#include #include #include #include #include using namespace std; int d[30][30005]; //d[i][j] i件中，j重量的物品 ，价格最高 int v[30],w[30]; int Max(int a,int b) {... ...
分类：
其他好文 时间：
2018-10-22 22:19:48
阅读次数：
175
49-开心的小明 内存限制:64MB 时间限制:1000ms Special Judge: No accepted:7 submit:11 题目描述: 小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布 ...
分类：
其他好文 时间：
2018-05-29 00:32:31
阅读次数：
201
开心的小明 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描写叙述小明今天非常开心。家里购置的新房就要领钥匙了，新房里有一间他自己专用的非常宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间须要购买哪些物品，怎么布置，你说了算。仅仅要不超过N 元钱即可”。今天一早小明就開始 ...
分类：
其他好文 时间：
2017-06-17 11:14:38
阅读次数：
248
时间限制：1000 ms | 内存限制：65535 KB 难度：4 描写叙述小明今天非常开心。家里购置的新房就要领钥匙了，新房里有一间他自己专用的非常宽敞的房间。更让他高兴的是。妈妈昨天对他说：“你的房间须要购买哪些物品，怎么布置，你说了算。仅仅要不超过N 元钱即可”。今天一早小明就開始做预算。可是 ...
分类：
其他好文 时间：
2017-04-24 19:44:21
阅读次数：
249
1 //01背包 2 #include 3 #include 4 5 int d[30005],val; 6 7 void bag(int v,int w) 8 { 9 for(int i=val; i>=v; --i) 10 if(d[i] < d[i-v] + w) 11 d[i] = d[i-... ...
分类：
其他好文 时间：
2017-04-15 21:48:17
阅读次数：
162
贵有恒，何必三更起五更眠；最无益，莫过一日曝十日寒。 【动态规划】开心的小明 题目描述 小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎 么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预 ...
分类：
其他好文 时间：
2016-08-01 21:17:50
阅读次数：
914
拿到这一道题 上去就开始了 贪心 , 但是贪心是一种概率上最优解 , 不是真正的最优解 , 所以在这里就错了 这一道题很明显可以用01背包去解决 . 这里附上 01背包的解决办法. ...
分类：
其他好文 时间：
2016-04-29 09:24:52
阅读次数：
173
地址： http://acm.nyist.net/JudgeOnline/problem.php?pid=49
分类：
其他好文 时间：
2015-07-03 20:38:08
阅读次数：
88
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规定了一个重要度...
分类：
其他好文 时间：
2015-06-07 11:11:04
阅读次数：
152
#include#includestruct Case{ int price,importance;}data[25];int main(){ int N,m,T,bag[30000],a,b; scanf("%d",&T); while(T--){memset(bag,0,sizeof(bag))...
分类：
其他好文 时间：
2015-05-26 00:04:47
阅读次数：
132
