- 博客(2)
- 收藏
- 关注
原创 贪心算法总结
目录贪心算法的思想贪心算法的基本要素 最优子结构 贪心选择性质贪心算法与动态规划算法的差异贪心算法的一般理论相关例题 活动安排问题 哈夫曼编码 最小生成树问题贪心算法的思想贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑,它所作出的选择只是在某种意义上的局部最优选择。当然,希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最...
2021-11-14 18:23:38
1289
原创 动态规划-(基本知识总结)
总结:思维导图如下: 以题为启: 数字三角形问题:给定一个有n行数字组成的数字三角形,如上图所示。尝试设计一个算法,计算出从三角形的顶至底的一条路径,使得该路径经过的数字总和最大。输入:5 输出:7 303 88 1 02 7 4 44 5 2 6 5首先我们考虑,...
2021-10-28 22:42:59
1706
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人