- 博客(2)
- 收藏
- 关注
RSS订阅原创 贪心算法复习回顾
文章目录一，贪心算法的基本性质要素一.贪心选择性要素二.最优子结构三.贪心VS动态规划二、贪心算法的缺点三、贪心算法的例题1.会场安排问题2.运行结果2.心急的C小加(导弹拦截）2.运行结果3.多元Huffman编码问题2.运行结果总结 一，贪心算法的基本性质 要素一.贪心选择性 含义：所求问题的最优解可以通过一系列局部最优解的选择，即贪心选择来达到。 因此，必须证明贪心选择的正确性： 证明：1.寻找全局最优解 2.假如其包括贪心选择，完成 3. 否则，修改它使之包含贪心选择，产生另一种最优解 要素二
2021-11-14 16:48:35
1382
原创 动态规划入门
文章目录一、动态规划的四个基本步骤：二、01背包解析一、p三、数字三角形1.题目2.算法分析 一、动态规划的四个基本步骤： 1.寻找最优子结构 2.写出状态转移方程 3.依次对各个状态求解 4.重构最优解 二、01背包解析 背包最大重量为4。 物品为： 重量 价值 物品0 1 15 物品1 3 20 物品2 4 30 问背包能背的物品最大价值是多少？ 确定dp数组以及下标的含义 对于背包问题，有一种写法， 是使用二维数组，即dp[i][j] 表示从下标为[0-i
2021-10-28 22:09:14
770
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人