1600: [Usaco2008 Oct]建造栅栏

最新推荐文章于 2018-05-14 16:03:52 发布

原创最新推荐文章于 2018-05-14 16:03:52 发布 · 405 阅读

0 ·

CC 4.0 BY-SA版权

动态规划/贪心/递推专栏收录该内容

85 篇文章

订阅专栏

本文通过一个C++程序示例介绍了如何使用动态规划解决一类组合问题。该程序使用了三维数组进行状态存储，通过多层循环实现了递推公式，最终输出了问题的解。

#include<iostream>
#include<cstdio>
using namespace std;
int n,f[5][2501];
int main(){
    f[0][0]=1;
    scanf("%d",&n);
    for(int i=1;i<=4;i++)
        for(int j=1;j<=n;j++)
            for(int k=1;k<=min((n+1)/2-1,j);k++)
                f[i][j]+=f[i-1][j-k];
    printf("%d",f[4][n]);
    return 0;
}