背包问题
关注
分享
扫一扫
R_Misaya
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
SDUTOJ 2776 小P的故事——神奇的分组
#include#include#includeusing namespace std;int dp[200],a[200];int main(){ int n,i,j,m; cin>>n; while(n--) { memset(dp,0,sizeof(dp)); memset(a,0,sizeof(a)); int p=0; dp[0]=1; cin>>原创 2014-10-25 23:18:06 · 1077 阅读 · 0 评论 -
SDUTOJ 小P的故事——神奇的换零钱
#include#includeint dp[40000];int main(){ int n,i,j,a[3]={1,2,3}; dp[0]=1; for(i=0;i<=2;i++) for(j=a[i];j<=32769;j++) dp[j]=dp[j]+dp[j-a[i]]; while(scanf("%d",&n)!=EOF) { printf("%d原创 2014-10-25 23:53:43 · 823 阅读 · 0 评论 -
SDUTOJ 2775 小P的故事——神奇的饭卡
#include#includeusing namespace std;int max1(int a,int b){ return a>b?a:b;}int dp[10100];int main(){ int n,t,wi[10100],max,p,i,j,s; while(cin>>n) { if(n==0) { break; } max=-1;原创 2014-10-27 21:20:47 · 841 阅读 · 0 评论 -
SDUTOJ 2826 小P寻宝记——好基友一起走
#include#includeusing namespace std;int dp[10010];int max(int a,int b){ return a>b?a:b;}int main(){ int n,v,vi[10100],wi[10100],i,j; while(cin>>n>>v) { memset(vi,0,sizeof(vi)); memset(原创 2014-10-27 20:22:03 · 1042 阅读 · 0 评论 -
SDUT OJ 2783 小P寻宝记
#include#include#define N 10020using namespace std;int dp[N],pi[N],wi[N];int max(int a,int b){ return a>b?a:b;}int main(){ int n,v,i,j; while(cin>>n>>v) { memset(dp,0,sizeof(dp)); mem原创 2014-10-26 16:10:31 · 739 阅读 · 0 评论