小菲柱

题解

个人笔记(5) 笔试练习(7) 面试整理(4)

/ 注册

全部文章 / 题解（共4篇）

题解 | #完全背包#

不理解。。 01背包的逆序理解了，因为当前存放的价值 dp[i] 和背包体积更小的状态 dp[i - v[j]] 有关，需要逆序。中括号里表示的是剩余容量，一开始从最大容量开始，其实用的是上一轮的数据（上一次第一层for循环所计算出来的数据，避免其数据被覆盖）。完全背包的话不是很理解，只知道就是说...

C++ 动态规划背包

2022-07-20

0 313

题解 | #01背包#

说实话背包有点乱 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算01背包问题的结果 * @param V int整型背包的体积 * @param n i...

C++ 背包

2022-07-19

0 325

题解 | #兑换零钱（一）#

类似背包但又不是背包，涨知识了 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 最少货币数 * @param arr int整型vector the arr...

动态规划背包

2022-07-07

0 289

题解 | #[NOIP2001]装箱问题#

背包看着就头疼 #include <algorithm> #include <iostream> #include <vector> int main(int argc, char *argv[]) { int pack, objs; std::c...

C++ 背包

2022-05-07

0 308