摘要：
这题最简单的想法是深搜+记录，由于数据量比较小。这么做可以AC。如果在h大的情况下这种递归方法总会有一些问题。 如果转换一下，这个可以使用递推来解决，先对高度进行由低到高的排序，然后顺序对这些高度计算路径长度，可以通过数学归纳法证明此方法的合理性： 1、首先我们来考虑：一个高度如果是最小，那么由它开 阅读全文
posted @ 2016-02-18 18:52
月影舞华
阅读(2145)
评论(1)
推荐(0)
摘要：
一开始想用动态规划做，但是发现有可能有环，这样需要做许多额外的处理工作，所以使用dijkstra求单元最短路。 建图使用可交换的优惠物品做有向图，如A需要 B加上一个优惠价格valueB来交换，那么就连接一条B到A的有向边，权值为valueB。探险家设置为0点，对每个物品都有一个有向边，权值为物品的 阅读全文
posted @ 2016-02-18 17:28
月影舞华
阅读(183)
评论(0)
推荐(0)
浙公网安备 33010602011771号