2018年2月25日
POJ 1837 -- Balance(DP)
摘要： POJ 1837 -- Balance 转载：優YoU http://user.qzone.qq.com/289065406/blog/1299341345 提示：动态规划，01背包 初看此题第一个冲动就是穷举。。。。不过再细想肯定行不通= =O(20^20)等着超时吧。。。 我也是看了前辈的意见才 阅读全文
posted @ 2018-02-25 19:43 卉卉卉大爷 阅读(319) 评论(0) 推荐(1)
UVA 116 -- Unidirectional TSP(DP)
摘要： UVA 116 -- Unidirectional TSP 题意： 求从第一列到最后一列的一个字典序最小的最短路，要求不仅输出最短路长度，还要输出字典序最小的路径。 解题思路： 设d(i,j)为从格子(i,j)出发，到最后一列的最小开销。因为不仅要输出解，还要输出字典序最小的序列，所以需要再计算d( 阅读全文
posted @ 2018-02-25 16:16 卉卉卉大爷 阅读(259) 评论(0) 推荐(0)