http://acm.hdu.edu.cn/showproblem.php?pid=1078
题意类似POJ 1088 滑雪。
http://poj.org/problem?id=1088
可能首先会想到DFS暴搜,但是N>12基本是TLE了,然后可以发现是很简单的递推。
类似小蜜蜂,用记忆化搜索实现比较简单。
3808924 | 2011-04-13 09:15:40 | Accepted | 1078 | 359MS | 404K | 889 B | G++ | 求高手调教 |
http://acm.hdu.edu.cn/showproblem.php?pid=1078
题意类似POJ 1088 滑雪。
http://poj.org/problem?id=1088
可能首先会想到DFS暴搜,但是N>12基本是TLE了,然后可以发现是很简单的递推。
类似小蜜蜂,用记忆化搜索实现比较简单。
3808924 | 2011-04-13 09:15:40 | Accepted | 1078 | 359MS | 404K | 889 B | G++ | 求高手调教 |