08-26 20:44 南京理工大学 Python 发布于江苏
关注
一个动态规划问题
题目：给定T个n×n矩阵，可以如下操作二选一，初始值为0：
①加上当前位置的值并来到同一行下一列 ②不操作，前往下一行同一列
行或列超出n时终止，求能达到的最大值。
（0<T<=100；0<n<=500；矩阵里的值皆大于0）
思路：最后一行最后一列值开始往回走，每次操作①和②后，把当前值更新为max(①，②)，最终返回matrix[0][0]#牛客AI配图神器#
①加上当前位置的值并来到同一行下一列 ②不操作，前往下一行同一列
行或列超出n时终止，求能达到的最大值。
（0<T<=100；0<n<=500；矩阵里的值皆大于0）
思路：最后一行最后一列值开始往回走，每次操作①和②后，把当前值更新为max(①，②)，最终返回matrix[0][0]#牛客AI配图神器#
全部评论
相关推荐
查看6道真题和解析 09-06 10:38
井冈山大学 Java 
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
09-16 16:54
投递小米集团等公司10个岗位 点赞 评论 收藏
分享
