[爆卦]回溯法是什麼?優點缺點精華區懶人包

為什麼這篇回溯法鄉民發文收入到精華區:因為在回溯法這個討論話題中,有許多相關的文章在討論,這篇最有參考價值!作者alx241 (東東)看板C_and_CPP標題[問題] 如何使用回溯法找一組解時間Sun Au...

回溯法 在 Mori 三木森 | 插畫 | 繪本 | 職涯 | 靈魂療癒 Instagram 的最佳貼文

2021-09-24 17:06:10

//【誰說藝術家一定窮?】從困境到夢想成真的祕徑該如何打造? //​ ​ 今天想與你分享關於「#夢想成真」這件事!你是否活出你所相信的呢?老實說,沒有人不會活出你所相信的,很多事情的發生往往來自於你的信念,而關鍵在於你是否真的有意識地選擇你所相信的罷了。​ ​ 隨著覺察與閱讀的時間越來越多,我發現影...


想請教一下大家
Backtracking 看書上寫 通常都是用在最優化問題,藉由Constraint和Bounding
function來走過整個解空間。
我想請問 那如果我只是要找一組解,要怎麼退出Recursive的function call呢?
限制條件該怎麼寫??
我寫了一個用Backtracking來判斷array {8,15,2,3}加起來最接近13而值<13 的value
http://nopaste.csie.org/2cad6

我想問說如果我想改成只要找到一組解cw(current weight)加起 == 17就跳出去
並印出array[]選取情況 For eg: 0110 // 因為 0 + 15 + 2 + 0 == 17
要怎麼修改這個code呢?我一直不知道要怎麼寫return 跳出這
recursive function stack謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.168.71.40
LPH66:想辦法讓 backtrack() 告訴上一層我找到答案了請跳出 08/15 15:54
alx241:成功了 謝謝樓上大大 08/15 16:06

你可能也想看看

搜尋相關網站