十分鐘學會動態規劃(簡單的)

例題： 假如有 2 塊，3 塊，7 塊面額的紙幣，如何使用最小的紙幣數量來湊成 100 塊。  答案：15 動態規劃方程：  前十項表格：   相信你們看完這倆張圖就有一點懂了，數組c存的是最少錢數，i代表錢，數組value代表錢的種類，就像堆積木一樣，打好地基，後面的直接調用就行了，下面源碼也簡單，僅供參考。測試用的沒刪，但是運行出來很直觀。   #include"iostream" using

>>阅读原文<<