摘要:
传递悄悄话 层序遍历数组形式的下标如下 #include <algorithm> #include <cstring> #include <iostream> using namespace std; const int N = 1010, M = N * 2; int n; int h[N], e 阅读全文
摘要:
01背包 恰好等于条件下求最小物品数 MELON的难题 每个物品(石头)的价值w[i]就是其自己的个数,为1 体积题目已给出。 状态定义:f[i][j]表示在前i个物品中选,且体积总和恰好等于j需要的物品个数的最小值 初始化: f[i][0] = 0 , 1 <= i <= n f[0][j] = 阅读全文