[日记] 算法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