- 博客(1)
- 收藏
- 关注
原创 贪心算法概况
贪心概念及用途 贪心算法是指,在对问题求解时, 总是做出在当前看来是最好的选择; 顾名思义,精髓就是一个字,贪; 有大押大,绝不押小; 例如我十分有钱,我想买东西打扮自己; 有n件衣服,每件增加的魅力值都不同; 我有无限的金钱,但是我的衣柜装不下; 我就要买m衣服把我的衣柜装满; 这个时候问你怎么买增加的魅力值最大; 解答这题就是用贪心算法; 但是贪心算法的用途不止于此; 贪心还可以用于各种数据范围大的题目的局部优化; 但是还有的题目很坑; 表面上看起来是贪心; 实际上却是一体动规; 具体看增加的数据对整体
2020-08-13 21:16:14
174
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人