POJ 3642 Charm Bracelet

huang balloon

于 2021-02-01 22:37:13 发布

阅读量84

点赞数

分类专栏： poj 文章标签：动态规划算法

本文链接：https://blog.csdn.net/qaqaqa666/article/details/113531394

版权

poj 专栏收录该内容

25 篇文章

订阅专栏

题目描述

在这里插入图片描述

01背包问题

#include<iostream>
using namespace std;
int w[3500],val[3500];
int dp[13000];
int main(){
	int t,m;
	cin>>t>>m;
	for(int i=1;i<=t;i++)
	cin>>w[i]>>val[i];
	for(int i=1;i<=t;i++)
	for(int j=m;j>=0;j--)
	if(j>=w[i])
	dp[j]=max(dp[j-w[i]]+val[i],dp[j]);
	cout<<dp[m]<<endl;
	return 0;
}