給定乙個無序的整數陣列，找到其中最長上公升子串行的長度。
總結一下本題與279.完全平方數中的的動態規劃用法：
拿dp[ 10 ]的推演途徑來舉例
279： 從 10 - 1，10 - 4，10 - 9 中取最大值
dp[ 10 ] = dp[ 9 ] + 1
dp[ 10 ] = dp[ 6 ] + 1
dp[ 10 ] = dp[ 1 ] + 1
300：if nums[ 10 ] > nums[ i ] ：從 1 2 3 4 5 6 7 8 9 中取其最大值
dp[ 10 ] = max( dp[ 10 ] , dp[ i ] + 1)
以上兩題都是從小推到大（1-10），每一步都要遍歷完所有的可能性，而不是從大往小（從10 往 1 4 9）推
class solution:
def lengthoflis(self, nums: list[int]) -> int:
if not nums: return 0
dp = [1 for i in range(len(nums))]
for i in range(1,len(nums)):
for j in range(i):
if nums[i] > nums[j] :dp[i] = max(dp[i],dp[j]+1)
return max(dp)
最長上公升子串行 （動態規劃）
描述乙個數的序列 bi，當 b1 b2 bs的時候，我們稱這個序列是上公升的。對於給定的乙個序列 a1,a2,an 我們可以得到一些上公升的子串行 ai1,ai2,aik 這裡1 i1 i2 ik n。比如，對於序列 1,7,3,5,9,4,8 有它的一些上公升子串行，如 1,7 3,4,8 等等。...
最長上公升子串行（動態規劃）
描述 乙個數的序列bi，當b1 b2 bs的時候，我們稱這個序列是上公升的。對於給定的乙個序列 a1,a2,an 我們可以得到一些上公升的子串行 ai1,ai2,aik 這裡1 i1 i2 ik n。比如，對於序列 1,7,3,5,9,4,8 有它的一些上公升子串行，如 1,7 3,4,8 等等。這...
最長上公升子串行（動態規劃）
給定乙個無序的整數陣列，找到其中最長上公升子串行的長度。示例 輸入 10,9,2,5,3,7,101,18 輸出 4 解釋 最長的上公升子串行是 2,3,7,101 它的長度是 4。說明 可能會有多種最長上公升子串行的組合，你只需要輸出對應的長度即可。你演算法的時間複雜度應該為 o n2 原題跳轉鏈...