申请试用
HOT
登录
注册
 
动态规划

动态规划

乐乐
/
发布于
/
1807
人观看
动态规划是一种强大的算法设计范例。当贪婪或分而治之无效时,通常会产生优雅高效的算法。DP还将问题分解为子问题,但子问题不是独立的。DP列出子问题的解决方案,以避免再次解决它们。动态规划通常应用于优化问题:许多可行的解决方案; 找到最佳价值之一。关键是最优性原则:由最优子问题解决方案组成的解决方案。
9 点赞
2 收藏
0下载
相关文档
确认
3秒后跳转登录页面
去登陆