
背包问题
qingsongxiong123
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 3535 混合背包
#include #include #include #include #include #include #include #include using namespace std; #define MAXV 410 #define MAXM 40010 typedef struct { int h,a,c; }Blocks; Blocks v[MAXV]; int cmp(Blocks原创 2017-07-06 09:13:32 · 211 阅读 · 0 评论 -
Ural1017
将一个整数N拆成几部分,各部分的值互不相同。 #include #include #include #include using namespace std; long long f[1005]; int main() { int n; cin>>n; f[0]=1; for(int i=1;i<n;i++) for(int j=n;j>=i;j--) f[j]+=f[j-i];原创 2017-07-06 10:42:47 · 308 阅读 · 0 评论 -
URAL 1005
一堆石头分成两队求最小的差值。 #include #include #include #include #include using namespace std; int a[22]; int dp[2500000]; int main() { int n; cin>>n; int sum=0; for(int i=0;i<n;i++) { cin>>a[i]; sum+=原创 2017-07-07 16:41:57 · 396 阅读 · 0 评论