購入者向け61 / 67 ページ

動的計画法（応用）2つのDP, 絶対値DP, ゲームDP

LeetCode 練習問題集

問題	難易度	重要度	テクニック
Number of Longest Increasing Subsequence	★★★★	中	2つのDP
Partition Equal Subset Sum	★★★★	中	絶対値DP
Tallest Billboard	★★★★	中	絶対値DP
Predict the Winner	★★★★	高	ゲームDP
Stone Game II	★★★★	高	ゲームDP

2つの遷移式を立てて、それぞれでDPを行うことで問題を解くことができることがあります。「1つの遷移式で必ず答えを求めないといけない」と固執しないように柔軟に考えられる様にしましょう。

難易度: ★★★★ 重要度: 中

非表示コンテンツ 📝 21,547文字 🖼 4枚の画像

続きは購入後に閲覧できます。