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

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

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

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

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

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

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

问题引入 有一个机器按自然数序列的方式吐出球，1号球，2号球，3号球等等。你没有更多的空间，一个球一旦扔掉，就再也不可拿回。设计一种选择方式，使...