题意:
中文题,就是在所有的点中找一个点作为起点,然后叫你找出从起点开始的最长路径是多少。
这里高度必须严格递减。
思路:
一开始我碰到这题时,没有思路,是看题解写的。
但是今天我回头再去看时,发现自己能够独立写出来了,而且和上次的方法不一样。也许这就是进步吧!
其实就是一个递推型动归,如果理解了上一题,那么这题也好做了。
这是第一次写的:
#include
#include
#i...
分类:
其他好文 时间:
2015-08-12 21:48:59
阅读次数:
483
题意:
现在有n*n的方块,然后每个方块中都有一个值,代表这个方块中含有奶酪的数量。
现在那个老鼠站在(0,0)点,并且它每次最多走k步,然后每次走到一个点,它都能获得那个点上含有的值,但是要保证它下次走到的点含有的奶酪数必须多于它现在在的那个位置上的奶酪数量。
思路:
这道题也是一道递推性动归,和poj 1088 滑雪那题的区别就是这题最多可以走k步。
这道题让我更加深刻的理解了递推性...
分类:
其他好文 时间:
2015-08-12 21:47:17
阅读次数:
117