题目
思路
DAG的固定起点和终点的最短路和最航路问题。
0.抽象：初始状态为S，末状态为0，每次使用一个硬币，状态由S’变为S’-V[i]。为DAG。 0.抽象
阅读背景：
[动态规划] aoapc-ch9 硬币问题 （DAG的不固定起点终点的最长短路）
来源：互联网
分享到：
