- 博客(2)
- 收藏
- 关注
RSS订阅原创 贪心算法复习回顾
文章目录一，贪心算法的基本性质要素一.贪心选择性要素二.最优子结构三.贪心VS动态规划二、贪心算法的缺点三、贪心算法的例题1.会场安排问题2.运行结果2.心急的C小加(导弹拦截）2.运行结果3.多元Huffman编码问题2.运行结果总结一，贪心算法的基本性质要素一.贪心选择性含义：所求问题的最优解可以通过一系列局部最优解的选择，即贪心选择来达到。因此，必须证明贪心选择的正确性：证明：1.寻找全局最优解2.假如其包括贪心选择，完成3. 否则，修改它使之包含贪心选择，产生另一种最优解要素二
2021-11-14 16:48:35
1296
原创 动态规划入门
文章目录一、动态规划的四个基本步骤：二、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
680
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人