摘要: 传递悄悄话 层序遍历数组形式的下标如下 #include <algorithm> #include <cstring> #include <iostream> using namespace std; const int N = 1010, M = N * 2; int n; int h[N], e 阅读全文
posted @ 2025-01-23 19:49 Tshaxz 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 01背包 恰好等于条件下求最小物品数 MELON的难题 每个物品(石头)的价值w[i]就是其自己的个数,为1 体积题目已给出。 状态定义:f[i][j]表示在前i个物品中选,且体积总和恰好等于j需要的物品个数的最小值 初始化: f[i][0] = 0 , 1 <= i <= n f[0][j] = 阅读全文
posted @ 2025-01-23 12:26 Tshaxz 阅读(3) 评论(0) 推荐(0) 编辑
Language: HTML
点击右上角即可分享
微信分享提示