- 博客(4)
- 收藏
- 关注
原创 【无标题】
贪心法——基本思想 贪心法,顾名思义表示总是选择当前最优的,以期望达到整体最优。 贪心法一般用于求解最优化问题。 采用贪心法求最优化问题的算法,一般都包含一系列步骤,每一步都有一组选择,每次都选择当前最优的选择,希望通过局部最优的选择达到全局最优的选择。 贪心法不一定总能产生最优解,可能产生近似解甚至完全不正确的答案,故想使用贪心法,最好是能够能够符合贪心法产生优化解的条件。 贪心法产生优化解的条件 贪心选择性 若一个优化问题的全局优化解可以通过局部优...
2021-11-24 19:28:26 190
原创 2021-11-01
1)重叠子结构 前面我们说动态规划是将一个多阶段问题分成几个相互联系的单阶段问题。而这几个相互联系的单阶段问题一定要是一-族同类型的子问题,这样分成多阶段决策才是有意义的,否则我们每次面对的决策都是不同的问题,也就失去了分成单阶段的意义。 在算法上,我们把这种同类型的子问题又叫做”叠子结构"。重叠不是相同,而是同类型,我们必须得利用前面子结构计算出的结果,用递推不断地调用同一个问题。 所以说,《算法导论》中的重叠子结构其实就是对应了数学中将多阶段问题分成单阶段问题的过程,只不过强调了这个单阶段问...
2021-11-01 18:54:18 145
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人