2018 年 4月 10 日随笔档案 - Sunshine&暖阳 - 博客园

2018年4月10日

动态规划--最大连续子序列和

摘要：状态转移方程： dp[i]=max{A[i],dp[i-1]+A[i]} 阅读全文

posted @ 2018-04-10 10:28 Sunshine&暖阳阅读(373) 评论(0) 推荐(0) 编辑

动态规划---数塔问题

摘要：递推：自底向上，即从边界开始不断向上解决问题，直到解决了目标问题；递归：自顶向下，即从目标问题开始，将他分解为子问题的组合，直到分解至边界为止阅读全文

posted @ 2018-04-10 10:07 Sunshine&暖阳阅读(1231) 评论(0) 推荐(0) 编辑