2020年2月23日
UVA-116
摘要： 题意： 给一个m行n列(m<=10，n<=100)的整数矩阵，从第一列任何一个位置出发每次向右，右上或者右下走一格，要求经过的整数之和最小。整个矩阵是环形的，即第一行的上一行是最后一行，最后一行的下一行是第一行。输出路径上每一行的行号，要求字典序最小。 思路： 定义状态dp[i][j]为从第一列出发 阅读全文
posted @ 2020-02-23 15:09 浅花迷人 阅读(169) 评论(0) 推荐(0) 编辑