[日記] 演算法HW4的problem 3 (III)

作者: fun5566 (8卦板譯人打賞箱沒錢)   2018-12-27 01:26:00
正常情形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無誤吧? 謝謝回答!
作者: fun5566 (8卦板譯人打賞箱沒錢)   2018-12-27 18:03:00

Links booklink

Contact Us: admin [ a t ] ucptt.com