BOJ1665-BOJ1671+BOJ1044贪心+DP专题(更新中)
<br />1.BOJ1665<br />裸的背包啊。但是呢,如果不先按x排好序的话后面的就加不上啦!原来的背包只是看容积的!但是现在不是容积符合就可以的啦!<br />#include<iostream><br />#include<cstdio><br />#include<cstring><br />#include<algorithm><br />using namespace std;<br />int n,l,b;<br />struct node<br />{<br /> int x,w
原创
2010-10-30 22:17:00 ·
480 阅读 ·
0 评论