zanejins

王道考研+夏令营

题解(19)

/ 注册

全部文章 / 王道考研+夏令营（共1篇）

28 动态规划-- 状态与状态转移方程来自专栏

理论说明在之前的LCS、递推等中，我们已经梳理了一些较为经典的动态规划问题的解法，本节将对这两种算法进行总结，并探讨解动态规划问题的统一思路。回顾两种典型问题的算法模式，我们都首先定义了一个数字量，如最长递增子序列中用dp[i]表示以序列中第i个数字结尾的最长递增子序列长度和最长公共子序列中用d...

C++ 动态规划状态迁移方程

2022-05-02

0 815