本文共 616 字，大约阅读时间需要 2 分钟。

要在保证美味值最大的情况下，要使a食材比b食材先做，必须满足的条件为第1个式子大于第2个式子，化简后是t1b2<t2b1。

代码如下：

#include
   
    using namespace std;int t,n;long long dp[100007];struct node{
       long long st;    long long cost;    long long time;}a[57];bool cmp(node q,node w){
       return q.time*w.cost
    
     =a[i].time;j--)    dp[j]=max(dp[j],dp[j-a[i].time]+a[i].st-j*a[i].cost);    long long ans=0;    for(int i=0;i<=t;i++)    ans=max(ans,dp[i]);      printf("%lld\n",ans);    return 0;}
    
   

转载地址：http://tsgwi.baihongyu.com/