- 博客(4)
- 收藏
- 关注
原创 编程中的数学理论——排列数&组合数
本文讲到的内容有些easy,但仍是我们之后所讲的理论的基础。建议大家仔细阅读,夯实基础,之后的学习一定会平步青云~~
2022-07-26 16:33:48
418
4
原创 贪心经典题——一般/小数背包
一个旅行者准备随身携带一个背包。可以放入背包的物品有n种,每种物品的重量和价值分别为wi,vi。如果背包的最大重量W,可以选择每种物品的一部分,怎样选择放入背包的物品以使得背包的价值最大?(wi,vi,W为正整数)...
2022-07-22 22:53:45
484
2
原创 动态规划经典题——完全背包问题
由于此题与0/1背包问题有着密切联系,所以许多知识点都在0/1背包问题中提及,建议先将其阅读清楚后再阅读本文。Part 2 优化同样的,这个问题我们也要进行优化。这个时候,我们需要在状态转移方程上做文章了。(接下来我们要进行一系列数学运算...
2022-07-14 15:49:51
298
3
原创 动态规划经典题——0/1背包问题
有n个物品,它们有各自的体积和价值,且每个物品只有一个,现有给定容量的背包,如何让背包里装入的物品具有最大的价值总和?
2022-07-13 14:22:09
586
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人