問題タブ [topdown]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
1 に答える
1537 参照

algorithm - ボトムアップ動的プログラミングは再帰的ですか?

このアプローチでは、小さな部分問題が計算され、結果がキャッシュされます。次に、以前に計算された値をキャッシュしたテーブルから、小さな部分問題の既に計算された最適化された値を使用する、より大きな部分問題を計算します。では、このアプローチは再帰的ですか、それとも反復的ですか?