「 dp 」 一覧

こんにちは 今回の学びは 最大求める！で二次元配列だったら、DPでしょ。 なぜ、これがすり抜ける？だって、現在の状態から正方形を作れなかったんだもん。。。だったら＝＞ -> もっとも簡単なパタ ...

こんにちは 今回の学びは ・ソートすることで、物事を一方方向に見るだけでよくすることで、+1, -1の制約を一個外している。   問題はdelete-and-earn （時間配分は5分問題 ...

  best-time-to-buy-and-sell-stockのシリーズの ネタバレの記事です。自分で解きたいかたは、この記事を見ずにまずは解いてみてください。 すべての問題に共通するの ...

こんにちは 今回の学びは ・BSTの組み合わせはカタラン数になっている ・小さい問題の答えが大きな問題をつくれれば、dpで答えられる     マラソンのやりかた マラソンでは一時 ...

こんにちは 今回の学びは ・「次のこの問題を解くばあい知っていればよい一つの事実とは？」でフックを増やせ ・解きまくって量を増やしてひらめきを早くしよう！ ・で、連続するなになにとくれば、それまでの ...