#Z1ZMOJ0008. 动态规划1

动态规划1

当前没有测试数据。

任务要求:

  1. 把下面关于dp的5道题写在oj上ac掉。 完成这几个题目后,找我验收。
  2. 验收时,要看是否都ac掉,并且会问每道题的思路。
  3. 考虑下时间复杂度
  4. 使用的dp算法思想:最优子结构体和无后效性体现在哪里?

前往此链接完成5道练习,点击下方蓝色字体

练习入口

动态规划参考代码

最长上升子序列

数字金字塔

最长公共子序列

23年两道动态规划题目

真题23