温馨提示: 豌豆仅提供国内节点,不提供境外节点,不能用于任何非法用途,不能访问境外网站及跨境联网。

免费领取1万IP!

Bone Collector HDU - 2602(裸01背包dp)

发布时间:
#include <iostream>
#include <algorithm>
#include <cstring>

using namespace std;

int dp[1111];
int c[1111];
int w[1111];
int main()
{
	int T;cin>>T;
	while(T--)
	{
		int n,v;
		cin>>n>>v;
		for(int i=0;i<n;i++)
			cin>>w[i];
		for(int i=0;i<n;i++)
			cin>>c[i];
		memset(dp,0,sizeof(dp));
		for(int i=0;i<n;i++)
		{
			for(int j=v;j>=c[i];j--)
				dp[j]=max(dp[j],dp[j-c[i]]+w[i]);
		}
		cout<<dp[v]<<endl;
	}	
	return 0;
}

 

以上内容来自于网络,如有侵权联系即删除

相关文章


运行IOBIT Uninstaller 和 geek 卸载软件报错咋办 LCD products prices why OLED products are greatly Pytorch--Conv2d卷积运算 Python-cross_validation纠错 RLP 转换流、文件拷贝案例和字符编码 LeetCode--栈专题 函数重载、函数指针、函数默认参数

上一篇:李宏毅机器学习2(P4-P7)
下一篇:C#设计模式学习(沙盒模式)

咨询·合作