求助
  • 板块学术版
  • 楼主manhuaixiwang
  • 当前回复0
  • 已保存回复0
  • 发布时间2022/10/29 16:19
  • 上次更新2023/10/27 05:09:40
查看原帖
求助
402300
manhuaixiwang楼主2022/10/29 16:19

题目链接 这个是整数的,谁能教我一下小数的,在线等,急。

#include <bits/stdc++.h>
using namespace std;
const int maxn=10005,maxm=100005;
int c[maxn],v[maxn];
int n,m;
int a[maxm];
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>c[i]>>v[i];
	}for(int i=1;i<=n;i++){
		for(int j=m;j>=c[i];j--){
	        a[j]=max(a[j],a[j-c[i]]+v[i]);
		}
	}//cout<<a[m]<<endl;
	printf("%.2lf",a[m]);
	return 0;
}
2022/10/29 16:19
加载中...