robin呀

动态规划

二叉树(3) 复旦大学复试(8) 搜索&查找(1) 题解(6)

/ 注册

全部文章 / 动态规划（共1篇）

12.4拦截导弹（北京大学复试）

12.4拦截导弹（北京大学复试）问题分类：动态规划法 + 最长递增子序列问题 dp[i]取值的两种可能 nums[i]之前的元素都比i大，即最长的递归子序列只有nums[i]本身，那么dp[i] = 1 nums[i]之前存在numsj比nums[i]大，那么dp[i] = dp[j]+1; ...

C++ 动态规划北京大学最长递增子序列

2022-03-03

0 395