leetcode-半ばダイナミックprogramming-最長サブシーケンス-NOを増やします

しません。

参考:

サイクル条件の時に現在位置の情報を更新するためのアイデアは、タイトルをコインに類似しています

DEF lengthOfLIS(NUMS):
         "" "
タイプNUMS:リスト[ INT ] 
        :RTYPE:INT 
        """
         もし NUMS == []:
             リターン 0 
        N = LEN(NUMS)
        Dpを = [ 1 ] * Nの
        プリント(N、 DP)
        のための I における範囲(N- 1 のための J の範囲(0、I + 1 ):
                 もし NUMS [iが+ 1 ]> NUMS [J]:
                    DP [I +1 ] =最大(DP [I + 1 ]、Dpは[J] + 1 戻り MAX(DP)

 

おすすめ

転載: www.cnblogs.com/rosyYY/p/10981394.html