#include <bits/stdc++.h>
using namespace std;;
int m,n,a[5000],f[5000];
vector<int> num[5000];
int main(){
    cin >> n >> m;
    for(int i = 1;i <= n;i++){
        cin >> a[i];
    }
    for(int i = 1;i <= n;i++){
        for(int j = m;j >= a[i];j--){
            if(f[j-a[i]]+a[i] > f[j]){//需要注意本题01背包问题中，物品的价值等于物品的体积。
                f[j] = f[j-a[i]]+a[i];
                num[j] = num[j-a[i]];
                num[j].push_back(i);
            }
        }
    }
    cout << m-f[m] << endl;
    for(int i = 0;i < num[m].size();i++){
        cout << num[m][i] << ' ';
    }
    return 0;
}

一个赞抱走

for (int i = 1; i <= n; i++)//遍历物品
    {
		for (int j = m; j >= v[i]; j--)//倒序遍历箱子容量
		{
			if (f[j - v[i]] + v[i] > f[j])
			{
				f[j] = f[j - v[i]] + v[i];
				bh[j] = bh[j - v[i]];
				bh[j].push_back(i);
			}
		}
	}