蒟蒻的我 求这程序的问题(T228772 老师的工资(简单dp))
  • 板块学术版
  • 楼主shyyds123
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/7/15 20:29
  • 上次更新2023/10/27 20:08:36
查看原帖
蒟蒻的我 求这程序的问题(T228772 老师的工资(简单dp))
691482
shyyds123楼主2022/7/15 20:29
#include<bits/stdc++.h>
using namespace std;
int f[2000],a[2000],v[2000];
int main()
{
	memset(f,0,2000);
	int n,m,b,x,y,k=0,q;
	cin>>m>>n;
	for(int _=1;_<=m;_++)
	 {
	 	cin>>q;
	 	for(int i=1;i<=q;i++)
	 	 cin>>a[++k]>>v[++k];
	 }
	 for(int i=1;i<=k;i++)
	   for(int j=n;j>=a[i];j--)
	  	 f[j]=max(f[j],f[j-a[i]]+v[i]);
	  int ans=f[n]+m*100;
	cout<<ans;
	return 0;
}
2022/7/15 20:29
加载中...