作者fun5566 (裱高中化學題目出錯之神)
看板Diary
標題[日記] 演算法HW4的problem 3 (III)
時間Thu Dec 27 01:26:00 2018
正常情形me friend應該在12月21日或22日就可弄好HW4 problem3
可是一直拖拖拖, 譬如12月25日me friend一整天跟沒碰到problem3一樣,
昨天26日 也是剛才才碰problem3的,
24日23:xx時HW4 problem 3就只剩下設計Sample 3的數字,
可是me friend根本沒設計數字，數字隨便寫寫 就弄出以下的答案，應該無誤吧?
有誤的話 請告知一下 謝謝!
→ Bting: 0-1 knapsack 變體 用動態方程解 12/26 13:55
剛才才看到以上這列推文, 但me friend比較差吧??
不是用此法解, 也許因為是11的關係吧，速度也是非常(非常)的快，
(sample2 7,sample3 11, 7-11)
me friend不曉得要比11大大大多少，才會TLE這類的
[ Due Time: 2019/01/03 14:20 ]
https://i.imgur.com/pJj57xD.png
Sample Input 3 Sample Output 3
11 16 5
1 2
1 3
1 4 喬老師送糖果的方法數總共有12種。
2 9
2 10
2 11
3 4
3 5
4 5
4 6
4 11
5 7
5 8
6 11
8 11
9 10
請問 以上5跟12無誤吧? 謝謝回答!
--
第121篇。 快跨年囉!
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 175.182.181.217
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Diary/M.1545845164.A.9E0.html
1F：→ fun5566: 12/27 18:03
3F：→ fun5566: 12/27 18:03
4F：→ fun5566: 以下這應該是昨天12月31日中午前要來箭頭的, 01/01 17:05
5F：→ fun5566: 但一直拖拖拖，拖到現在才來箭頭， 01/01 17:08
6F：→ fun5566: 就是這篇文章有2句要改為如下: 01/01 17:09
7F：→ fun5566: "喬老師送糖果的方法數總共有 8 種。" 01/01 17:10
8F：→ fun5566: "請問 以上 5 跟 8 無誤吧? 謝謝回答!" 01/01 17:12
9F：→ fun5566: 01/01 17:12
11F：→ fun5566: 01/02 01:44