# re: ACM PKU 2663 Tri Tiling 簡單的動態(tài)規(guī)劃 有趣 2008-09-10 09:39 路過

#include <stdio.h>
long T[31];
long t(int n)
{
int i;
if(n==2)return 3;
if(T[n]!=0)return T[n];
else
{
T[n]=3*t(n-2)+2;
for(i=n-4;i>=2;i=i-2)
T[n]+=2*t(i);
}
這個怎么看不懂，if(T[n]!=0)return T[n];  回復(fù)  更多評論   

# re: ACM PKU 2663 Tri Tiling 簡單的動態(tài)規(guī)劃 有趣 2009-12-12 10:53 sleepycat

T(2*k)=3*T(2*k-2)+2*(T(2*k-4)+T(2*k-6)+..+T(2) )掉了
T（0）
應(yīng)該是
T(2*k)=3*T(2*k-2)+2*(T(2*k-4)+T(2*k-6)+..+T(2) +T(0) )  回復(fù)  更多評論