给定一个长度为 N的数列，求数值严格枯燥递增的子序列的长度最长是多少。输出格局第一行蕴含整数 N。第二行蕴含 N 个整数，示意残缺序列。输入格局输入一个整…

动静布局（Dynamic programming，简称 DP）是美国数学家 Richard Bellman在钻研决策过程和控制系统实践时创立的新办法。它在数学上属于运筹学的一个分支，在数学、管理科学、计算机科学、经济学和生物信息学中均有利用，外围是通过把原问题合成为绝对简略的子问题的形式来求解简单问题，次要利用是求解决策过程最优的数…

达到(i,j)的形式数 = 达到(i-1,j)的形式数 + 达到(i,j-1)的形式数：ways(i, j) = ways(i – 1, j) + ways(i, j – 1)ways(i,j)=ways(i−1,j)+ways(i,j−1)能够用递归，也能够用自下而上的DP：用数组去记录子问题的解（对应递归就是子调用）dpi：达到(i,j)的门路数（形式数）。dpi = dpi – 1 + dpidpi=dpi−1+dpi“阻碍”怎么处…