摘要:
http://poj.org/problem?id=3628给N个数 和一个 B,从N个数中 选 出一些数 求和 sum 让sum>=B 求sum最小01背包代码:#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>const int inf=20000002;using namespace std;int a[21],dp[inf+1];int N,B,sum;void _01pack(){ dp[0]=0; int i,j,k; for(i=1;i& 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1102最小生成树 (prim)代码:#include<cstdio>#include<iostream>const int inf=1002;using namespace std;int a[101][101],dis[101],visit[101];int prim(int N)//1为原点{ int i,sum,min,mark,j,k; for(i=2;i<=N;i++) dis[i]=a[1][i]; dis[1]=0; visit[1]=1; ... 阅读全文