lintcode の質問レコード 4

ロシア人形の封筒

ロシア人形のネスト問題、これは典型的な DP 問題です...強制トラバーサルはタイムアウトを促しますが、長い間修正方法がわかりませんでした。オンラインで検索し、問題の原因であると考えました。最長の増加部分列を見つける· ·しかし、私は愚かなので、なぜこれができるのかまだわかりません...結果は正しいですが...

まずデータを並べ替え、Python の組み込み並べ替え関数を使用して並べ替えます。ただし、x が等しい場合、y は大きいものから小さいものへと並べ替える必要があるため、cmp を渡す必要があります。python3.x は cmp をサポートしていません。キーを直接xに設定すると、デフォルトのyが小さいものから大きいものへと変換されます

。

この計算の結果は正しいです...ただし、その反復の dp は有効なシーケンスではありません...しかし、長さは正しいです...

リーリー

以上がlintcode の質問レコード 4の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。