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