fox_blog
贪心算法-代码随想录
贪心算法-代码随想录
Created
2022-07-28
|
Updated
2024-02-10
|
我要就业
|
Post Views:
贪心一般解题步骤
将问题分解为若干个子问题
找出适合的贪心策略
求解每一个子问题的最优解
将局部最优解堆叠成全局最优解
Author:
HITlittlefox
Link:
http://example.com/2022/07/28/%E8%B4%AA%E5%BF%83%E7%AE%97%E6%B3%95-%E4%BB%A3%E7%A0%81%E9%9A%8F%E6%83%B3%E5%BD%95/
Copyright Notice:
All articles on this blog are licensed under
CC BY-NC-SA 4.0
unless otherwise stated.
Previous
递归三部曲-代码随想录
递归三部曲 确定递归函数的参数和返回值 确定哪些参数是递归的过程中需要处理的,那么就在递归函数里加上这个参数, 并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型。 确定终止条件 写完了递归算法,运行的时候,经常会遇到栈溢出的错误,就是没写终止条件或者终止条件写的不对,操作系统也是用一个栈的结构来保存每一层递归的信息,如果递归没有终止,操作系统的内存栈必然就会溢出。 确定单层递归的逻辑 确定每一层递归需要处理的信息。在这里也就会重复调用自己来实现递归的过程。 举例 // 前序遍历·递归·LC144_二叉树的前序遍历 class Solution { public List<Integer> preorderTraversal(TreeNode root) { List<Integer> result = new ArrayList<Integer>(); preorder(root, result); return result; ...
Next
mybatis-plus-imooc
MybatisPlus学习笔记_向天再借500年的博客 MyBatis-Plus笔记(入门) 4小时学会MyBatis Plus通俗易懂,从入门到部署上线-楠哥教你学Java MyBatis-Plus入门-慕课网 SSM传统编程模式
HITlittlefox
Articles
112
Tags
12
Categories
10
Follow Me
Announcement
This is my Blog
Contents
1.
贪心一般解题步骤
Recent Posts
解决一次adapter嵌套不更新内容
2025-03-28
解决一次时间复杂度
2025-03-28
onCreateViewHolder
2025-02-17
解bug请拉取最新分支
2025-01-20
Skeleton Layout
2025-01-17