題意：每個水果有兩個值，一個美味度 a，一個卡路裏 b，從中挑選一些，要求 sum(aj) / sum(bj) = k，使得 sum(a) 最大。

分析：沒有那個條件就是一個01背包，可以轉換，對公式變形，每個水果的重量為 a[i] - b[i] *k ，那麽無論怎麽挑選，都滿足那個條件，價值是 a[i]

但是，a[i] - b[i] *k 可能為負，那麽可以分類討論，背包容量10000即可，最後枚舉背包容量，能夠達到的值是兩個部分的和。

#include <bits/stdc++.h>

using namespace std;

const int maxn = 105
 
;
int a[maxn];
int b[maxn];
int c[maxn];
int dp[100000];
int pp[100000];

int main()
{
   // freopen("in.txt","r",stdin);
    int n,k;
    scanf("%d%d",&n,&k);

    for(int i=0;i<n;i++)
        scanf("%d",&a[i]);

    for(int i=0;i<n;i++) {
        scanf("%d",&b[i]);
        c[i] 
 
= a[i] - b[i]*k;
    }

    memset(dp,-0x3f3f3f3f,sizeof(dp));
    memset(pp,-0x3f3f3f3f,sizeof(pp));
    dp[0] = pp[0] = 0;

    int V = 10000;
    for(int i=0;i<n;i++) {
        if(c[i]>=0) {
            for(int j=V;j>=0;j--) {
                if(j>=c[i])
                    dp[j] = max(dp[j],dp[j-c[i]]+a[i]);
            }
        }
        
 
else {
            c[i]=-c[i];
            for(int j=V;j>=0;j--) {
                if(j>=c[i]) {
                    pp[j] = max(pp[j],pp[j-c[i]]+a[i]);
                }
            }
        }
    }

    int ans =-1;
    for(int i=0;i<=10000;i++) {
        ans = max(dp[i]+pp[i],ans);
    }

    if(ans==0) ans =-1;
    printf("%d\n",ans);


    return 0;
}

Codeforces 336C 0-1背包