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