2022年2月26日
实用算法与LeetCode例题探讨-贪心&动态规划
一、贪心算法 1、何为贪心: 贪心算法或贪心思想采用贪心的策略,保证每次操作都是局部最优的,从而使最后得到的结果是全局最优的。 2、背包问题/分配问题: 题解:先填小的,再添大的 3、区间问题: 二、...
欢迎来到Kisna的博客
一、贪心算法 1、何为贪心: 贪心算法或贪心思想采用贪心的策略,保证每次操作都是局部最优的,从而使最后得到的结果是全局最优的。 2、背包问题/分配问题: 题解:先填小的,再添大的 3、区间问题: 二、...
复习方法: 抓重点:原理性概念是重点,实现方法次之,小技巧与概念再次之 从大往小复习: 先了解每个章节内容的逻辑原理,即:实现程序设计过程中的什么功能 再关注细节,即:如何实现这些功能 整理一套笔记,...