2016年11月10日
uva104
摘要： 题目链接请戳 这里 解题思路 需要知道floyd的动态规划思想. 需要注意的是这里无法用滚动数组来压缩空间。 因为需要每次和现在情况作比较，而不是仅仅和过去作比较。 要保存路径的话，再加个path数组，打印就类似于动态规划的路径打印。 代码 阅读全文
posted @ 2016-11-10 19:05 啊嘞 阅读(168) 评论(0) 推荐(0) 编辑