袁家小少爷

算法

Idea(1) Java基础(1) Maven(2) Mybatis(2) Spring(2) SpringBoot(1) SpringMVC(1) 数据库(1) 未归档(26) 经验分享(2) 记Java开发的坑点(2)

/ 注册

全部文章 / 算法（共1篇）

《算法设计与分析》--《贪心算法》--随笔

1、定义:贪心算法其实就是自己通过一系列的选择得到问题的解，取数每次做的选择就是当前状态下局部最好的选择。尽管这种方式不一定能够获得最优解，但是在许多情况下是能够达到预期的目的的。活动安排问题就是典型的贪心算法。 2、性质:满足贪心算法求解必须满足贪心选择性质和最优子结构性质。 ...

贪心算法背包问题最优子结构

2019-07-06

0 508