首页
[{"ID":42422,"Name":"理学"},{"ID":81272,"Name":"计算机科学技术"},{"ID":81639,"Name":"计算机科学理论"},{"ID":81662,"Name":"算法学"},{"ID":81663,"Name":"算法设计"}]
动态规划法
/dynamic programming/
最后更新 2022-01-20
浏览 123次
动态规划法（dynamic programming）利用问题的最优子结构性，将待求解问题分解成若干个子问题求解，从这些子问题的解得到原问题的解。在此过程中，需记录已经解决的子问题的解，以避免重复计算。动态规划算法是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式去解决。
- 英文名称
- dynamic programming
- 所属学科
- 计算机科学技术
京公网安备 11010202008139号
