- 博客(3)
- 收藏
- 关注
RSS订阅转载 01背包问题（状态转移方程讲解）
1. 题目介绍：有 N件物品和一个容量为 V 的背包，每件物品有各自的价值且只能被选择一次，要求在有限的背包容量下，装入的物品总价值最大。「0-1 背包」是较为简单的动态规划问题，也是其余背包问题的基础。动态规划是不断决策求最优解的过程，「0-1 背包」即是不断对第 i个物品的做出决策，「0-1」正好代表不选与选两种决定。2. 题解代码（C++）：2.1 版本1 二维：（1）状态f[i][j]定义：前 i 个物品，背包容量 j 下的最优解（最大价值）：当前的状态依赖于之前的状..
2021-12-30 23:17:27
2736
原创 01背包详细解说（全面简洁易懂）dp动态规划
题目：有 m件物品和一个容量是 n的背包。每件物品只能使用一次。第i件物品的体积是 arr[i]，价值是 brr[i]。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式：第一行两个整数m，n用空格隔开，分别表示物品数量和背包容积。接下来有 m行，每行两个整数 arr[i],brr[i]用空格隔开，分别表示第i件物品的体积和价值。输出格式：输出一个整数，表示最大价值。输入样例:4 51 22 43 44 ...
2021-12-27 16:43:22
484
原创 string 容器中find和rfind的区别（c++）
string容器当中find是从左往右查找，rfind是从右往左查找。 图1. 图2.图一和图二代码同时运行结果如下：不难看出，find是从左向右查找，当查找不到时，返回值为-1。输出的3即为第一个de的’d'所对...
2021-12-20 16:50:05
1331
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人