becnical https://blog.hatena.ne.jp/becnical/ h3mky0's blog https://h3mky0.hatenadiary.jp/ 動的計画法問題：https://leetcode.com/problems/minimum-difficulty-of-a-job-schedule/概要：配列aが与えられる. これをd分割したときの区間ごとの最大値の和の最小値を求める考えたこと：区間分割なので「どこで区切ったか」、「どこまで区切ったのか」という情報を扱いたくなる。今回の場合、これは次のように添え字を持つことで動的計画法で実現できる。dp[i][j] = i番目まで見て、j個の集合が存在する 次に遷移について考える。i-1番目までを見たとき, 次の分割の番地はi int minDifficulty(vector<int>& j… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fh3mky0.hatenadiary.jp%2Fentry%2F2020%2F02%2F17%2F223030" title="LeetCode 1335. Minimum Difficulty of a Job Schedule - h3mky0&#39;s blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2020-02-17 22:30:30 rich https://h3mky0.hatenadiary.jp/entry/2020/02/17/223030 1.0 100%