- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 贪心算法
贪心算法概念采用贪心的策略,保证每次操作都是局部最优的,从而使最后得到的结果是全局最优的。流程建立数学模型来描述问题。把求解的问题分成若干个子问题。对每一个子问题取得最优解。把子问题的局部最优解合成得到原来的一个解。##使用贪心算法应满足的条件最优子结构:问题的整体最优解包含着它的子问题的最优解无后效性经典例题例题1:钱币找零问题题目:指定货币和相应的数量思路:每次尽可能用面值大的纸币去凑代码实现:#include<stdio.h&g
2021-04-15 17:07:14 133
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人