chstor

背包DP

BFS(10) DFS(4) 二分答案(10) 前缀和(2) 排序算法(1) 树状数组(1) 模拟(1) 线性DP(8) 线段树(3) 蓝桥杯(4) 题解(13)

/ 注册

全部文章 / 背包DP （共3篇）

1292：宠物小精灵之收服（二维费用的01背包问题）

1292：宠物小精灵之收服花费1：精灵球数量，花费2：皮卡丘的体力，价值均为1 注意皮卡丘体力小于等于0不能捕捉，要从体力-1开始递推收服C个小精灵时皮卡丘的剩余体力值最多为R：当我们算出最多收复C个精灵时，最大体力从后往前找，找到需要最小体力的情况,那么剩余体力为m2 - k ...

2020-12-14

0 1055

P1049 装箱问题（01背包）

P1049 装箱问题要使得箱子的剩余空间最小，所占空间需要最大值问题转换为：任取若干个装入箱内，占用最大空间每个物品价值和体积都为v #include<iostream> #include<algorithm> using namespace std; con...

2020-12-14

0 459

P1048 采药（01背包）

P1048 采药法一：未优化空间，时间、空间复杂度均为O(NM) #include<iostream> using namespace std; const int N = 1010; /* 状态表示：f[i][j]表示取前i个草药，时间为j的最大价值状态转移： ...

2020-12-14

0 542