しません。。。
参考:
サイクル条件の時に現在位置の情報を更新するためのアイデアは、タイトルをコインに類似しています
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)