あなたが最適解をサブ問題に由来し得ることができる場合は1、問題の最適解は、あなたが最初に最適なソリューションの構築に、元の問題をサブ最適解の問題を解決することができ、サブ問題があれば持っている以上の繰り返し、することができ、自己ボトムアップステップによって最終サブ問題ステップから元の問題を解決します。動的計画法を用いて計算することができ、数回繰り返す必要があり、サブ課題の問題の解決には、カウントは以前に、時間と空間の冗長性によって引き起こさダブルカウントを避けるために、それを保存するために、配列を使用していました。
2、
1。DP [I] [J] = MAX（DP [I + 1] [j]は、DP [I + 1] [J + 1]）+ [I] [J]。
2。DP [I] = MAX（MAX（DP [I-1] + [I]、[I]））。
3、プログラミングのアイデアを交配し、構築するための最初のペアは、このコードをより速く、より良い達成するために、マルチ交換、コード、思考に沿って第1のストロークを戦うために急いではありません！