2022年2月26日
实用算法与LeetCode例题探讨-贪心&动态规划
一、贪心算法 1、何为贪心: 贪心算法或贪心思想采用贪心的策略,保证每次操作都是局部最优的,从而使最后得到的结果是全局最优的。 2、背包问题/分配问题: 题解:先填小的,再添大的 3、区间问题: 二、...
欢迎来到Kisna的博客
一、贪心算法 1、何为贪心: 贪心算法或贪心思想采用贪心的策略,保证每次操作都是局部最优的,从而使最后得到的结果是全局最优的。 2、背包问题/分配问题: 题解:先填小的,再添大的 3、区间问题: 二、...