日记——12.9

斐波那契数列前50项就已经超过int 型了

所以以后用到要long long 最好（可能也不够）

好像今天又一次认识了桶排,哇,桶排铜牌真不错,谁说快排最快(nlogn),明明桶排才是老大(n)

就是可能比较耗费空间,但现在的我在意吗,就怕时间超限啊!!

还有就是关于动态规划的(无须排序),我真的是好傻,不过我也获得了一个道理,你觉得好傻,不理解,不如用手去推算一下,说不定,就突然领悟 了呢:

即使填表,也不用排序,每次都是用的上一行,一开始真是想偏了,感觉如果填表先写大的,减掉时间(或是重量)之类的,如果会剩余少数就会不准,其实无关紧要,只要在下一行有小的,那减去小的的时间,同样也可以加上大的的价值..都是一样的,最终都会达到终点.