推 A4P8T6X9: 5-a 克拉馬公式加上ㄧ些條件應該可以 02/01 00:16
推 dslin: 這不是A大嗎？有神快拜！到底怎麼考到70幾分的^^ 02/01 01:38
推 galapous: 先將DAG topological sort 這課本應該有,最佳解結構我是 02/01 09:16
→ galapous: 設三個變數 一個紀錄點的次序一個thin數一個thick數 02/01 09:16
感謝以上回答
※ 編輯: hyc1227 (140.123.57.203), 02/01/2015 15:38:31
推 winnie48: 不好意思我第四題還是不太會！對DP不太熟…能不能請g大 02/01 17:22
→ winnie48: 再解釋詳細一點？ 02/01 17:22
推 galapous: 走到第k點的x個thin邊y個thick邊的值等於 02/01 18:25
→ galapous: 第1~第k-1點thick邊x-1thin邊y然後有thick邊到k點跟 02/01 18:25
→ galapous: 第1~第k-1點x個thick邊y-1個thin邊有thin邊到k點中 02/01 18:27
→ galapous: 取最小 02/01 18:27
→ galapous: 痾 我好雷 打錯好多..應該看得懂吧 02/01 18:27
推 winnie48: 還是不太懂QAQ 好像懂一點，不過都選最小值怎麼保證粗 02/01 20:30
→ winnie48: 細邊個數呢？ 謝謝了！ 02/01 20:30
推 galapous: 所以全部粗細個數都要做出來~ 02/01 20:37
→ galapous: 假如要求第三個點的3個thick3個thin走法那前面點3個thic 02/01 20:39
→ galapous: k3個thin以下的都要先建好 02/01 20:39
講一下我理解的部分
由起點開始經過每個點都要記錄下到這個點
每種thick 和 thin邊數組合path之最小
然後一路到終點 終點要得到的thick 和 thin 邊數組合要是題目所求
這樣有沒有錯啊
※ 編輯: hyc1227 (140.123.57.203), 02/01/2015 20:56:49
推 galapous: 恩,不過我敘述的演算法應該可以再修正,有些計算應該是不 02/01 21:28
→ galapous: 必要的,比如檢查2thick1thin時前兩個點可以不用納入 02/01 21:28
推 victor801120: 想問g大是課本的哪一題呢？請問你是用第三版的嗎？@ 02/01 23:09
→ victor801120: @ 02/01 23:09
→ galapous: 我不知道有沒有在課本裡耶..課本放在老家= = 02/02 00:01
→ galapous: 不過第五題好像有在課本裡,我戰友有翻到 02/02 00:03
→ galapous: 不知道不是全部小題都有就是了 02/02 00:03
推 victor801120: 好噢，感謝你！ 02/02 07:53