还是动态规划的题目,本来一开始想用回溯法来着但是……多遍尝试之后没有成功,这个动态规划还真是个经典的算法。对于这道题,最后选择了备忘录的方法,由于备忘录的方法是从大到小的递归过程所以,在思路上很容易。同时由于使用了备忘录减少了不必要的递归过程,相当于一个dps的过程中进行了剪枝。是个很好的算法;
对于这道题来说,就是对所有的结点求滑雪长度,通过备忘录来记录最长的路径的长度;
代码如下:
还是动态规划的题目,本来一开始想用回溯法来着但是……多遍尝试之后没有成功,这个动态规划还真是个经典的算法。对于这道题,最后选择了备忘录的方法,由于备忘录的方法是从大到小的递归过程所以,在思路上很容易。同时由于使用了备忘录减少了不必要的递归过程,相当于一个dps的过程中进行了剪枝。是个很好的算法;
对于这道题来说,就是对所有的结点求滑雪长度,通过备忘录来记录最长的路径的长度;
代码如下: