动态规划 思想

动态规划是一种求解复杂问题的方法，它通过将原问题拆分成相对简单的子问题来解决。其核心思想是记住过往的计算结果，以减少重复计算。动态规划一般是自底向上的，通过穷举分析确定边界，找出规律，并确定最优子结构，然后编写状态转移方程来解决问题。使用动态规划解决问题的前提是，问题需要可以将所有可能的答案穷举出来，并且在穷举的过程中发现存在重叠子问题。

动态规划常被应用于具有重叠子问题和最优子结构性质的问题。通过将复杂问题分解成一系列简单的子问题，动态规划可以高效地求解这些问题。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *2* *3* [动态规划思想](https://blog.csdn.net/weixin_43294560/article/details/121292475)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 100%"]
[ .reference_list ]