码迷,mamicode.com
首页 > 其他好文 > 详细

DP习题分析

时间:2019-01-16 15:34:45      阅读:163      评论:0      收藏:0      [点我收藏+]

标签:形式   机器   com   最优   nbsp   网格   表达   alt   时间复杂度   

1. 机器人移动

技术分享图片

子问题一般形式:

  到达网格(i,j)时,机器人可获得的前k大的的k个总分。

子问题最优解定义为:

  OPT(i,j)

递归表达式:

技术分享图片

 

 时间复杂度:
T(n)=O(m*n*k)

DP习题分析

标签:形式   机器   com   最优   nbsp   网格   表达   alt   时间复杂度   

原文地址:https://www.cnblogs.com/zfc888/p/10277153.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!