[請問] 組合加總的演算法

看板ask作者 (彈彈的哀傷)時間10年前 (2015/07/28 00:03), 編輯推噓3(3推 0噓 6→)
留言9則, 5人參與, 最新討論串1/1
Hello 大家好 我現在有一些數字 例：6 11 9 8 13 17 9 5 11 10 我想要找出加總可以等於40的組合 6+11+9+9+5，8+13+17+10 我想要用程式寫 這個有什麼演算法可以做嗎？ 覺得以前應該學過，可是全還給老師了 哈哈 我突然想不到有什麼演算法在算這個， 可以給我關鍵字我去搜尋就好了 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.32.241.230 ※ 文章網址: https://www.ptt.cc/bbs/ask/M.1438012981.A.EA8.html
推
07/28 00:36, , 1F
設數列a1=6 a2=11 依次算1個數 2個數相加 3個數相加
07/28 00:36, 1F
→
07/28 00:38, , 2F
把=40的該數列抓出來 相加的演算法自己想
07/28 00:38, 2F
推
07/28 00:50, , 3F
divide and conquer 40拆成 A+B，A跟B又分別拆下去
07/28 00:50, 3F
→
07/28 00:50, , 4F
也許可以搭配 dynamic programing 建立 table
07/28 00:50, 4F
→
07/28 00:51, , 5F
*只是提供想法，不一定能這樣解
07/28 00:51, 5F
→
07/28 00:53, , 6F
最直覺就直接1F那種 一個數 6 11 9 8....=40
07/28 00:53, 6F
→
07/28 00:53, , 7F
兩個數 6+11 6+9 6+8..... 11+9 11+8....這樣下去
07/28 00:53, 7F
推
07/28 01:43, , 8F
排列組合演算法 用遞回
07/28 01:43, 8F
→
07/29 04:26, , 9F
謝謝大家 我來試試！
07/29 04:26, 9F
‣ 更多 gundan 的文章
文章代碼(AID): #1LjbOrwe (ask)