经典算法
文章平均质量分 78
详解各个c++中的经典算法例题,让大家在题目中学习算法
Bob六头牛
给岁月以文明,而不是给文明以岁月
展开
-
动态规划经典题——0/1背包问题
有n个物品,它们有各自的体积和价值,且每个物品只有一个,现有给定容量的背包,如何让背包里装入的物品具有最大的价值总和?原创 2022-07-13 14:22:09 · 629 阅读 · 4 评论 -
动态规划经典题——完全背包问题
由于此题与0/1背包问题有着密切联系,所以许多知识点都在0/1背包问题中提及,建议先将其阅读清楚后再阅读本文。 Part 2 优化 同样的,这个问题我们也要进行优化。这个时候,我们需要在状态转移方程上做文章了。(接下来我们要进行一系列数学运算...原创 2022-07-14 15:49:51 · 369 阅读 · 3 评论 -
贪心经典题——一般/小数背包
一个旅行者准备随身携带一个背包。可以放入背包的物品有n种,每种物品的重量和价值分别为wi,vi。如果背包的最大重量W,可以选择每种物品的一部分,怎样选择放入背包的物品以使得背包的价值最大?(wi,vi,W为正整数)...原创 2022-07-22 22:53:45 · 558 阅读 · 2 评论