趣味理解计算机常用算法_thefg的博客-CSDN博客

趣味理解计算机常用算法

更新中

文章平均质量分 96

趣味、通俗、简单理解计算机常用算法！

文章数：17 文章阅读量：11027 文章收藏量：166

作者: thefg

国内某985高校硕士毕业

展开

第二章、动态规划算法(2.8.4-2.8.4.3)------约束条件下的最值问题(4)

文中主要讲述动态规划算法在约束条件下的最值问题的应用，主要是分组背包问题的动态规划求解和递归求解，求解分组背包能装下的最大价值及具体的物品的组合。

原创 2024-06-28 14:24:48 · 184 阅读 · 0 评论
第二章、动态规划算法(2.8.3-2.8.3.3)------约束条件下的最值问题(3)

文中主要讲述动态规划算法在约束条件下的最值问题的应用，主要是多重背包问题的动态规划求解和递归求解，求解多重背包能装下的最大价值及具体的物品的组合。

原创 2024-06-24 16:33:07 · 193 阅读 · 0 评论
第二章、动态规划算法(2.8.2-2.8.2.3)------约束条件下的最值问题(2)

文中主要讲述动态规划算法在约束条件下的最值问题的应用，主要是完全背包问题的动态规划求解和递归求解，求解完全背包能装下的最大价值及具体的物品的组合。

原创 2024-06-20 16:40:30 · 148 阅读 · 0 评论
第二章、动态规划算法(2.8.1-2.8.1.3)------约束条件下的最值问题(1)

文中主要讲述动态规划算法在约束条件下的最值问题的应用，主要是0-1背包问题的动态规划求解和递归求解，求解01背包能装下的最大价值及具体的物品的组合。

原创 2024-06-17 10:51:59 · 177 阅读 · 0 评论
第二章、动态规划算法(2.7.3-2.7.3.3)------约束条件下的排列组合问题(下)

文中主要讲述动态规划算法在约束条件下的排列组合问题的应用，主要是电路布线的动态规划求解和递归求解，求解在指定位置连线中最多不相交连线个数和最多不相交连线的具体组合，找到的最多不相交连线安排在电路板第一层。

原创 2024-03-04 08:30:43 · 256 阅读 · 0 评论
第二章、动态规划算法(2.7.2-2.7.2.3)------约束条件下的排列组合问题(中)

文中主要讲述动态规划算法在约束条件下的排列组合问题的应用，主要是零钱兑换的动态规划求解和递归求解，求解在硬币面额的范围里构成总金额amount的最少硬币个数和最少硬币组合。

原创 2024-02-26 08:49:18 · 208 阅读 · 2 评论
第二章、动态规划算法(2.7.1-2.7.1.3)------约束条件下的排列组合问题(上)

文中主要讲述动态规划算法在约束条件下的排列组合问题的应用，主要包括K数之和、两数之和、三数之和、四数之和、不限个数之和的动态规划求解和递归求解。

原创 2024-02-07 13:54:31 · 1092 阅读 · 0 评论
第二章、动态规划算法(2.6.5-2.6.5.4)------单序列子序列问题(4)

文中主要讲述动态规划算法在单序列子序列问题的应用，主要包括最长回文子序列、公共子序列求解最长回文子序列、最长连续回文子序列的长度及个数(数量)、两种循环的动态规划求解。

原创 2024-01-29 14:05:09 · 983 阅读 · 0 评论
第二章、动态规划算法(2.6.4-2.6.4.4)------单序列子序列问题(3)

文中主要讲述动态规划算法在单序列子序列问题的应用，主要包括最长连续回文子序列(最长回文子串)、Manacher算法、最长连续回文子序列的长度及个数(数量)。

原创 2024-01-25 14:07:52 · 1011 阅读 · 0 评论
第二章、动态规划算法(2.6.3-2.6.3.3)------单序列子序列问题(2)

文中主要讲述动态规划算法在单序列子序列问题的应用，主要包括最大连续子序列和(最大子数组和)、最大和连续子序列、最大和连续子序列的个数(数量)。

原创 2024-01-19 15:07:07 · 911 阅读 · 0 评论
第二章、动态规划算法(2.6.1-2.6.2.3)------单序列子序列问题(1)

文中主要讲述动态规划算法在单序列子序列问题的应用，主要包括最长递增子序列(最长上升子序列)问题、最长连续递增子序列问题。

原创 2024-01-09 13:55:53 · 1141 阅读 · 0 评论
第二章、动态规划算法(2.5.3-2.5.4.3)------公共序列问题(下)

文中主要讲述动态规划算法在公共序列问题的应用，主要包括最长公共前缀问题、最短公共超序列(最短公共父序列)问题。

原创 2023-12-21 17:10:52 · 1008 阅读 · 0 评论
第二章、动态规划算法(2.5.1-2.5.2.3)------公共序列问题(上)

文中主要讲述动态规划算法在公共序列问题的应用，主要包括最长公共子序列问题、不相交的线问题、最长公共连续子序列(最长公共子串)问题。

原创 2023-12-11 16:04:40 · 1158 阅读 · 0 评论
第二章、动态规划算法(2.4.1-2.4.2.3)------匹配问题

文中主要讲述动态规划算法在匹配问题的应用，主要包括通配符匹配问题、正则表达式匹配问题、子状态空间与子状态。

原创 2023-11-26 16:08:01 · 1684 阅读 · 0 评论
第二章、动态规划算法(2.3.1-2.3.2.6)------转换(编辑、变换)问题

文中主要讲述动态规划算法在转换(编辑、变换)问题的应用，主要包括字符串转换问题(编辑距离)、矩阵变换问题(矩阵连乘或矩阵链乘)、矩阵乘法性质。

原创 2023-11-02 16:36:08 · 317 阅读 · 0 评论
第二章、动态规划算法(2.2.1-2.2.4.5)------空间中的移动(路径)问题

文中主要讲述动态规划算法在空间中的移动(路径)问题的应用，主要包括单方向移动(青蛙跳台阶、爬楼梯)问题、可选路径问题(多方向移动、机器人移动)问题、数学组合求解机器人移动问题、移动中最值(最小路径和)问题、杨辉三角形、改变移动规则的求解(三角形最小路径和)。

原创 2023-10-12 10:52:06 · 306 阅读 · 0 评论
第二章、动态规划算法(2.1.1-2.1.2.2)------概述

文中主要讲述线性规划、非线性规划、动态规划的含义，直接相关状态、推动状态转移的因素（实现方式）、状态和状态值，状态的动态转移、动态规则(状态转移方程、状态方程)、动态规划的计算特点，初始值，单独处理、边界、子状态空间。

原创 2023-10-04 16:31:42 · 256 阅读 · 0 评论

趣味理解计算机常用算法

作者: thefg

第二章、动态规划算法(2.8.4-2.8.4.3)------约束条件下的最值问题(4)

第二章、动态规划算法(2.8.3-2.8.3.3)------约束条件下的最值问题(3)

第二章、动态规划算法(2.8.2-2.8.2.3)------约束条件下的最值问题(2)

第二章、动态规划算法(2.8.1-2.8.1.3)------约束条件下的最值问题(1)

第二章、动态规划算法(2.7.3-2.7.3.3)------约束条件下的排列组合问题(下)

第二章、动态规划算法(2.7.2-2.7.2.3)------约束条件下的排列组合问题(中)

第二章、动态规划算法(2.7.1-2.7.1.3)------约束条件下的排列组合问题(上)

第二章、动态规划算法(2.6.5-2.6.5.4)------单序列子序列问题(4)

第二章、动态规划算法(2.6.4-2.6.4.4)------单序列子序列问题(3)

第二章、动态规划算法(2.6.3-2.6.3.3)------单序列子序列问题(2)

第二章、动态规划算法(2.6.1-2.6.2.3)------单序列子序列问题(1)

第二章、动态规划算法(2.5.3-2.5.4.3)------公共序列问题(下)

第二章、动态规划算法(2.5.1-2.5.2.3)------公共序列问题(上)

第二章、动态规划算法(2.4.1-2.4.2.3)------匹配问题

第二章、动态规划算法(2.3.1-2.3.2.6)------转换(编辑、变换)问题

第二章、动态规划算法(2.2.1-2.2.4.5)------空间中的移动(路径)问题

第二章、动态规划算法(2.1.1-2.1.2.2)------概述