haoshuaifei / blog-comments

0 stars 0 forks source link

wiki/algo/dp #11

Open beaudar-bot opened 8 months ago

beaudar-bot commented 8 months ago

算法：动态规划基础知识 - 码界Musing

动态规划简介1.1 动态规划的定义动态规划（Dynamic Programming）：简称 DP，是一种求解多阶段决策过程最优化问题的方法。在动态规划中，通过把原问题分解为相对简单的子问题，先求解子问题，再由子问题的解而得到原问题的解。动态规划最早由理查德 · 贝尔曼于 1957 年在其著作「动态规划（Dynamic Programming）」一书中提出。这里的 Programming

https://shuaifeihao.top/wiki/algo/dp.html

haoshuaifei commented 8 months ago

为什么原问题可以分解为子问题？分解标准是什么？为什么通过求解子问题？得到原问题的解？原问题的解和子问题的解存在什么关系？