tyvj 1005 采药 0-1背包优化的一位数组 dp 代码1

时间：2014-08-18 09:13:13 阅读：228 评论：0 收藏：0 [点我收藏+]

#include <iostream>

#include <string.h>

using namespace std;

int dp[1005], w[105],v[105],T,M;

int max(int x,int y)

{ return x>y?x:y; }

void f( )

{ int i,j;

for (i=1; i<=M; i++)

for (j=T;j>=0; j--)

if (j>=w[i]) dp[j]=max(dp[j],dp[j-w[i]]+v[i]);

}

int main()

{ int i;

cin>>T>>M;

for ( i=1; i<=M; i++) cin>>w[i]>>v[i];

memset(dp,0,sizeof(dp));

f( );

cout<<dp[T]<<endl;

}

原文地址：http://www.cnblogs.com/2014acm/p/3918700.html

踩

(0)

评论一句话评论（0）

tyvj 1005 采药 0-1背包 优化的一位数组 dp 代码1