- 博客(2)
- 收藏
- 关注
原创 贪心算法总结
1.贪心算法是每一步总是做出在当前看来最好的选择,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。通常是自顶向下的解决问题,一迭代的方式作出相继的选择。2.(1).贪心策略。首先确定贪心策略,选择一个看上去最好的方案。(2).局部最优解。把问题分成一个个小问题。(3)贪心算法不一定是永远会得出最优解,例如多级调度里的长作业优先算法。3.常见题型:1)活动安排问题:2)哈弗曼编码问题3)单元最短路径4)最小生成树问题5)多级调度问题(1)活动安排问题贪心策
2021-11-14 17:17:00 1204 1
原创 动态规划的小总结
一 ,首先动态规划算法的步骤:1先刻画最优解的结构2递归定义最优解的值3按自底向上的方式计算最优解的值4根据计算最优解的值时得到的信息构造最优解用一个表来记录已解决的子问题的答案,不管这个子问题是否以后会被用到,计算过就填入表中,这是动态规划的基本思想。二,再是几种经典的模型1.矩阵连乘问题:d[i][j]表示在区间[i,j]上的最优计算次数,加括号的位置不同。状态转移方程:d[i][j]=min{d[i][k],d[k+1][j] }+p[i-1]p[k]p[j...
2021-10-27 20:44:46 88
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人