2014上海邀请赛 C Dp + 记录路径
摘要：
题目链接：https://vjudge.net/contest/160930#problem/C 题目描述：给一个m * n 的图， 要求找一条从上到下的线使得权值和最小， 先只能向下左下， 下， 右下转移， 如果有多条， 输出最靠右的那条。 题目思路： 很明显的dp, dp(i, j)表示， 前i 阅读全文
posted @ 2017-04-29 09:02 FriskyPuppy 阅读(141) 评论(0) 推荐(0) 编辑
