原创 鵲橋的長度
問題： @陳利人 有n對喜鵲。每一對可以表示爲(x,y)，x、y是喜鵲的編號，並且任意一對，x總是小於y。(c,d)可以連接在(a,b)之後，當且僅當b<c。多對喜鵲連接在一起，就構建成了鵲橋。給定n對喜鵲，請你構建最長的鵲橋，來幫助有情
2018-08-25 14:55:23
原创 和爲N的種數——揹包變形
問題： 給一正整數數組A，一正整數n，求數組A的元素相加能夠得到和爲n的種數。 例如：數組爲[5, 5, 10, 2, 3] ，n 爲 15，那麼種數就爲4，分別爲:5 + 10, 5 + 10, 5 + 5 + 2 + 3, 10 +
2018-08-25 14:55:12
原创 老鼠與毒酒
問題I： 有1000桶酒，其中1桶有毒。而一旦吃了，毒性會在1周後發作。現在我們用小老鼠做實驗，要在1周內找出那桶毒酒，問最少需要多少老鼠。 這是老鼠與毒酒最經典問法。 分析： 此問題可以用二進制的思想來解答。 將1000桶酒編號爲0,1
2018-08-25 14:55:12