PTT數位生活區 / C_and_CPP (C/C++)

[ＡCM] 301 Transportation(已解決)

看板C_and_CPP (C/C++)作者 (東東)時間15年前 (2010/08/28 15:24), 編輯推噓0(0推 0噓 8→)
留言8則, 2人參與, 最新討論串1/1
題號：ACM 301 Transportation 遇到的問題：WA 有問題的code： http://nopaste.csie.org/e9717 小弟遇到問題，這題我練習用backtracking寫的 不過上傳一直吃WA 有人能幫我看一下嗎? 我一開始會先根據Start station來對所有的Order排序。 然後利用if(od[level]._start != od[level-1]._start) 判斷目前的Order和上一層的Order出發點是不是同一站 不是的話 之前的Order如果有被選中且目的地和本層的Start station一樣的話 就把Passenger給扣掉。 不知道大家能否了解我的意思，想請教這樣的想法哪裡有問題? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.168.76.126 ※ 編輯: alx241 來自: 118.168.76.126 (08/28 15:30) ※ 編輯: alx241 來自: 118.168.76.126 (08/28 15:36)
→
08/28 17:50, , 1F
else
08/28 17:50, 1F
→
08/28 17:50, , 2F
dfs(level+1, cur_earn, passenger);
08/28 17:50, 2F
→
08/28 17:51, , 3F
把else拿掉，然後code要做相應的處理。
08/28 17:51, 3F
→
08/28 17:51, , 4F
因為即使加上人數不會超過，我也可以故意不收人。
08/28 17:51, 4F
→
08/28 17:51, , 5F
因為無法保證後面收的人會有比較高的價值。
08/28 17:51, 5F
→
08/28 17:57, , 6F
然而，即使AC了我還在想是否可以用背包處理。
08/28 17:57, 6F
→
08/28 21:13, , 7F
不懂b大的意思 我在上面的if() 應該算有考慮不收人的情形?
08/28 21:13, 7F
→
08/29 04:43, , 8F
嗯，我看到了，詳細在mail裡。
08/29 04:43, 8F
※ 編輯: alx241 來自: 118.168.70.56 (08/29 20:30)
‣ 更多 alx241 的文章
文章代碼(AID): #1CUBcYc_ (C_and_CPP)
C_and_CPP 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 alx241 的文章
文章代碼(AID): #1CUBcYc_ (C_and_CPP)