Vue.js

DPVue.jsalgorithm2021年3月18日

区間DPのテーブルを可視化してわかりやすくしてみた

前回 DP(Dynamic Programming)をVue3.0 With TS & PrimeVUEで視覚化するやることMediumkooooohe [https://medium.com/@1211lta/dp-dynamic-programming-%E3%82%92vue3-0-with-ts-primevue%E3%81%A7%E8%A6%96%E8%A6%9A%E5%8C%96%E3%81%99%E3%82%8B-2c84c749f340] 区間DP DP(動的計画法)の中で区間を状態として表すものをいう。 [a,b,c,d]とあった際に、 * a→b cost 3 * a→c cost 10 * b→d cost 2 etc といったような条件が有り、適切に区切ったさいの最小、最大のコストを取るか見積もる際などに使われる ※なので今回の区切る個数は添字0~4の5つとなる dp[i][j] = (i,j] の最適解となるように計算していくイメージ図参考問題(応用) https://judge.u-aizu.ac.jp/onlinejudge/d