九章算法笔记D5-背包型动态规划发表于2020-07-23更新于2020-08-23字数统计4.6k阅读时长40分@[toc] D5 背包型动态规划 Backpack I Problem: 给定N个物品，重量分别为正整数A0,A1,...,AN-1，一个阅读全文
九章算法笔记D4-博弈型动态规划发表于2020-07-23更新于2020-08-23字数统计910阅读时长7分@[toc] D4 博弈型动态规划 Coins in a Line Problems： 有 n 个硬币排成一条线。两个参赛者轮流从右边依次拿走 1 或 2 个硬币，阅读全文
九章算法笔记D4-划分型动态规划发表于2020-07-23更新于2020-08-23字数统计1.4k阅读时长11分@[toc] D4 划分型动态规划 常见类型： 给定长度为N的序列或字符串，要求划分成若干段 段数不限，或指定K段 每一段满足一定的性质阅读全文
九章算法笔记D3-序列型动态规划发表于2020-07-23更新于2020-08-23字数统计2k阅读时长20分 D3 序列型动态规划 Paint House II 题意： 有一排N栋房子，每栋房子要染成K种颜色中的一种阅读全文
九章算法笔记D2-坐标型动态规划发表于2020-07-23更新于2020-08-23字数统计2.7k阅读时长25分@[toc] D2 坐标型动态规划 最简单的动态规划类型 给定一个序列或者网格 阅读全文
九章算法笔记D1-动态规划概述发表于2020-07-23更新于2020-08-23字数统计1.7k阅读时长14分@[toc] D1 动态规划概述 动态规划的组成状态 确定状态 最后一步（最优策略中使用的最后一枚硬币ak） 化成子问题（最少的硬币拼出更小的面值27-ak）阅读全文