递推
Tim_Zhi
这个作者很懒,什么都没留下…
展开
-
HDU-2563 统计问题 递推
解题思路: 当前若为左或右,则下一次有两种选择(左、上 或 右、上) 当前若为上,则下一次有三种选择(左、上、右) 3, 7, 17, 41, 99… 17=2*7+3 41=2*17+7 99=2*41+17… 由此分析归纳得 a[i] = 2*a[i-1] + a[i-2];#include <iostream>using namespace std;co原创 2015-03-26 22:39:12 · 360 阅读 · 0 评论 -
HDU-2501 Tiling_easy version 递推
方法一: dp[i+1] = 2*dp[i]+(-1)^(i+1), (i = 1, 2 …)方法二: dp[i]=dp[i-1]+dp[i-2]*2 (i>=3)这题数据量也不大,简单打表AC#include <iostream>using namespace std;int main() { int a[] = {1,3,5,11,21,43,85,171,341,683,原创 2015-03-20 16:01:28 · 377 阅读 · 0 评论