简单算法分析与设计问题求解

第一题, 本质就是求最短路径, 可以参考Dijkstra算法来解决这道题
第二题, 就是背包问题, 只是换了个题目形式, 你可以参考背包问题, 和这道题是一样的...