硬幣問題（字典最小序）-DAG動態規劃問題

 題目：數組      有n種硬幣，面值分別爲V1,V2,...Vn,每種都有無限多。給定非負整數S，能夠選用多少個硬幣，使得面值之和剛好爲S？輸出硬幣數目的最小值和最大值！spa     分析：咱們把每種面值看做一個點！表示「還須要湊足的面值」，初始狀態爲S，目標狀態爲0。那麼若當前狀態在i，每使用一個硬幣j，狀態便轉移到i-Vjcode 由於求最大值跟求最小值相似，這裏只貼記憶化搜索求最小

>>阅读原文<<