DP

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

DPVuealgorithm2020年12月7日

DP(Dynamic Programming)をVue3.0 With TS & PrimeVUEで視覚化する

やること典型的な動的計画法（Dynamic Programming)を使うナップサック問題をVue3.0の学習がてら視覚化していく技術 * Vue3.0 * TypeScript * PrimeVUE PrimeVUE [https://primefaces.org/primevue/showcase/#/] PrimeVUEはVue3.0に対応しており、良さげだったので使用。あとせっかくなのでVueのCompositon APIで書いてみた。余談： Vue3.0のビルドが早くて驚いた。また、Compositon APIを使うことにより型が厳密に定義できとても良いなと感じた。ナップサック問題ナップサック問題 - Wikipediaウィキメディア財団Contributors to Wikimedia projects [https://ja.wikipedia.org/wiki/%E3%83%8A%E3%83%83%E3%83%97%E3%82%B5%E3%83%83%E3%82%AF%E5%95%8F%E9%A1%8C#:~:text=%E3%83%