前言 二叉树是数据结构中一种重要的数据结构，也是树表家族最为基础的结构，包括完全二叉树、满二叉树、二叉查找树、AVL树、红黑树等等。本文中对数据...

前言 今天我们继续讨论经典的动态规划问题之背包问题。 背包问题 问题描述 一个背包有一定的承重capacity，有n件物品，每件都有自己的价值，...

前言 今天我们继续讨论经典的动态规划问题之最长上升子序列问题。 最长上升子序列问题 问题描述 给定一个数字序列A，求该序列中最长上升子序列的长度...

前言 今天我们继续讨论经典的动态规划问题之最小编辑距离问题。 最小编辑距离问题 问题描述 对于两个字符串A和B，我们需要进行插入、删除和修改操作...

前言 今天我们继续讨论经典的动态规划问题之最长公共子序列问题。 最长公共子序列问题 问题描述 给定两个字符串str1和str2，返回两个字符串的...

前言 今天我们继续讨论经典的动态规划问题之找零钱问题。 找零钱问题 问题描述 假设你是一名超市收银员，现有种不同面值的货币，每种面值的货币可以使...

前言 我们在算法思想之动态规划(一)中讨论了动态规划的基本概念、性质和引入，如果你还没有看的话建议先去看一下。今天我们讨论一下经典的动态规划问题...