我真的水到不行了,这样的题目也能做错
先上题目 HDU 2845
一个二位的DP ,其实相当于先把一维的最大值求出来,然后在进行一次一维的DP
而我错在哪里那!!! 应该是 f[i] = max( f[i-1] , f[i-2]+f[i] ) 好吧,我这个都能错,还是对DP基础掌握不牢固;
还有 HDU 2844
这个问题我有点想当了,我所形成的数据并不是有序的,所以没法用之前的跳出,然而如果不跳出的话,我所相的算法反而没有最基础的算法效率髙!!