robin呀

分类

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

/ 注册

全部文章（共1篇）

（2020复旦机试）序列

关键字：动态规划最大递增子序列变形问题要找到关键的最优子问题：把问题规模是i=0,i=1考虑清楚，依次的计算出来即可 dp[i][j] 即第i个位置为j时能达到的最小距离值，也有点像背包问题，有点像最大公共子序列问题代码： ">#include<vector> #inc...

动态规划 2020复旦机试最大递增子序列变形

2022-03-18

0 381