米斯特rollin

分类

题解(29)

/ 注册

全部文章（共1篇）

题解 | #求解立方根#

题解改题为求最长升序子序列问题 1.定义一个数组dp用于存储每个数最长子序列的数值，默认为1(因为一个数的时候他的最长序列为1)。 2.使用两个下标i,j（j<i）计算数组arr 与对应dp的值；如果arr[i] > arr[j] 的时候；计算dp[i] 此时 dp[i] = Ma...

Java 动态规划

2022-05-03

10 562