标签:形式 机器 com 最优 nbsp 网格 表达 alt 时间复杂度
1. 机器人移动
子问题一般形式:
到达网格(i,j)时,机器人可获得的前k大的的k个总分。
子问题最优解定义为:
OPT(i,j)
递归表达式:
时间复杂度:T(n)=O(m*n*k)
DP习题分析
原文地址:https://www.cnblogs.com/zfc888/p/10277153.html