#include<iostream> #include<algorithm> #include<cstring> using namespace std; int main() {     int dp[10001], values[35], n, k;     cin >> n >> k;     for(int i = 0;i < n;i++)         cin >> values[i];     memset(dp, 0, sizeof(dp));     for(int ...

分析 这是简单背包问题。这里背包的值只能为0或者1。0代表有 i 个菜，j 的钱时，没有能在 i 个菜中凑出总价为 j 的方案；1反之。 代码 #include <stdio.h> int main() { int n, k; int dp[36][10005] = {0};//定义背包二维数组，并赋初值0；值只能为0或1；0表示无解，1表示有解 dp[0][0] = 1;//前0个菜中能凑出满足价格为0的方案，所以为1 int a[36]; scanf("%d %d", &n, &...

  #include<iostream> #include<string> #include<string.h> #include<cstdio> #include<vector> #include<map> #include<queue> #include<algorithm> using namespace std; #define inf 0x3f3f3f3f #define MAX 50 #define ll int #define v...