咋错了呢~
查看原帖
咋错了呢~
662196
DREAM_flyfish楼主2022/11/2 20:18
#include<bits/stdc++.h>
using namespace std;
int n,m,k,c,d,w[10],dp[10205],val[10];
int main()
{
	cin>>c>>d>>n>>m>>k;
	w[1]=n;  
	val[1]=c;
	w[2]=1;
	val[2]=d;
	for(int i=1;i<=10205;i++)
		dp[i]=1e9;
	dp[0]=0;
	for(int i=1;i<=2;i++)
		for(int j=w[i];j<=10205;j++)
			dp[j]=min(dp[j],dp[j-w[i]]+val[i]);
	int ans=1e9;
	for(int i=n*m-k;i<=10205;i++)
		ans=min(ans,dp[i]);
	cout<<ans<<endl; 
	return 0; 
}
``	
求解......
2022/11/2 20:18
加载中...