算法训练 K好数

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
const int maxn=150;
const int mod=1000000007;
int dp[maxn][maxn];

int main()
{
    int k,l;
    while(~scanf("%d%d",&k,&l))
    {
        memset(dp,0,sizeof(dp));
        int sum1,sum2;
        sum1=k-1;
        for(int j=1;j<k;j++)
            dp[1][j]=1;
        for(int i=2;i<=l;i++)
        {
            sum2=0;
            dp[i][0]=(sum1-dp[i-1][1]+mod)%mod;
            sum2=dp[i][0];
            for(int j=1;j<k-1;j++)    
            {
                dp[i][j]=(((sum1-dp[i-1][j-1]+mod)%mod)-dp[i-1][j+1]+mod)%mod;
                sum2=(sum2+dp[i][j])%mod;
            }
            dp[i][k-1]=(sum1-dp[i-1][k-2]+mod)%mod;
            sum2=(sum2+dp[i][k-1])%mod;
            sum1=sum2;
        }    
        printf("%d
",sum1);
        
        

    }    
    return 0;
}

参考：http://blog.csdn.net/caduca/article/details/44926551 

第一次做dp题目，还是没有搞得太明白。在做几道题试试吧