- 博客(10)
- 资源 (1)
- 收藏
- 关注
原创 0-1背包问题(一)
背包问题是「动态规划」中十分经典的一类问题,背包问题本质上属于组合优化的「NP 完全问题」。因为组合数量过多,因此无法通过穷举法来解决问题,这就是为什么「背包问题」会使用「动态规划」来求解的根本原因。下面通过简单示例来讲述0-1背包问题。...
2022-06-26 19:48:50 236
原创 DFS算法入门(三)
DSF算法的学习和案例分析,中等难度dfs的难点主要在于如何去分析总问题与子问题之间的联系,更直白的说就是如何画出与问题对应的树形结构图已经深度遍历的方式;从本文开始不在详述入参出参的原因,只详述思考过程和最小逻辑单元的建立给你一个整数 n ,按字典序返回范围 [1, n] 内所有整数。你必须设计一个时间复杂度为 O(n) 且使用 O(1) 额外空间的算法。此题意图是给数字重新排序,根据题意可以分析出,排序方式如下图所示:此图以1开头为例,当数字未超过题目设定的最大值外,可以一直不停的往下遍历,每一个数字
2022-06-05 11:13:20 600
原创 DFS算法入门(二)
系列文章目录 提示:这里可以添加系列文章的所有文章的目录,目录需要自己手动添加DSF算法的学习和案例分析提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录系列文章目录前言一、组合总和 II(Leetcode 40中等)1.问题描述2.算法概述2.1 确定入参和出参的数据结构2.2 出参条件2.3 编写最小单元的处理逻辑3.代码展示:二、目标和(Leetcode 494中等)1.问题描述2.算法概述2.1 确定入参和出参的数据结构2.2 出参条件2.3 编写最小单元的处理逻辑3
2022-05-29 15:41:07 662
原创 DFS算法入门(一)
DFS入门学习 初步了解DFS的基本使用DFS的解题步骤和大概思想提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录DFS入门学习前言一、电话号码的数字组合(Leetcode 17中等)1.问题描述2.算法概述2.1 确定入参和出参的数据结构2.2 出参条件2.3 编写最小单元的处理逻辑3.代码展示:一、组合综合(Leetcode 39中等)1.问题描述2.算法概述2.1 确定入参和出参的数据结构2.2 出参条件2.3 编写最小单元的处理逻辑3.代码展示:总结前言提示:
2022-05-22 18:40:44 531
原创 动态规划前路径问题优化方式
动态规划前路径问题路径问题:本章讲三角形最小路径和(Leetcode 120中等)、下降路径最小和(Leecode 931 中等)、下降路径最小和 II(Leedcode 1289 困难)文章目录动态规划前路径问题前言一、三角形最小路径和(Leetcode 120中等)1.问题描述2.问题分析2.1 定义数据结构2.2 结构含义的解读2.3 状态转移方程的建立3.代码展示:4.升级:优化算法5.优化算法的代码展示二、下降路径最小和(Leecode 931 中等)1.问题描述2.问题分析2.1 定义数据
2022-05-15 18:50:56 779 3
原创 动态规划前路径问题
动态规划前路径问题路径问题:本章只讲不同路径(Leecode 62)、不同路径(Leecode 63)、路径和问题(Leedcode 64)提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录动态规划前路径问题前言一、不同路径问题(Leecode 62 中等)1.问题描述2.问题分析2.1 定义数据结构2.2 结构含义的解读2.3 状态转移方程的建立3.代码展示:二、不同路径问题ll(Leecode 63 中等)1.问题描述2.问题分析2.1 定义数据结构2.2 结构含义的解读2
2022-05-08 22:28:38 412 1
原创 力扣刷题记录
动态规划 提示:这里可以添加系列文章的所有文章的目录,目录需要自己手动添加例如:第一章 Python 机器学习入门之pandas的使用提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录动态规划前言一、动态规划是什么?二、解决问题的步骤1.问题描述2.读入数据引用原文:前言提示:这里可以添加本文要记录的大概内容:本人新手,写博客纯属自我记忆,方便回顾,不喜勿喷提示:以下是本篇文章正文内容,下面案例可供参考一、动态规划是什么?就是直接从最底下,最简单,问题规模最小
2022-05-03 11:27:39 554
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人