动态规划(Dynamic Programming)

一、应用场景

1、优化问题和计数问题
2、寻找递归式
3、优化
a.从小到大
b.记住
常见类型:
矩阵坐标型
序列型
Knapsack变种
区间型

1、递推

二、经典模型

1、线性模型

线性主要是指:状态排布是呈线性的。
【例题6】在一个夜黑风高的晚上,有n(n <= 50)个小朋友在桥的这边,现在他们需要过桥,但是由于桥很窄,每次只允许不大于两人通过,他们只有一个手电筒,所以每次过桥的两个人需要把手电筒带回来,i号小朋友过桥的时间为T[i],两个人过桥的总时间为二者中时间长者。问所有小朋友过桥的总时间最短是多少。
一、算法概念
1、

记住已经求过的解:记住求过的解的方式:a:自顶向下的备忘录方法 b:自底向上

全部评论

相关推荐

09-30 15:27
已编辑
成都工业学院 企业文化
Morpheus_:候选人:还需要测验武力值?
投递腾讯等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务