2015年10月22日
动态规划：矩阵取数
摘要： 题目描述Description【问题描述】帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m 的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下：1. 每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素；2. 每次取走的各个元素只能是该元素所在行的行首或行尾；3. 每次取数都... 阅读全文
posted @ 2015-10-22 08:01 紫蜘蛛之歌 阅读(223) 评论(0) 推荐(0) 编辑