wikioi p1039 数的划分

最新推荐文章于 2014-07-03 22:07:00 发布

YeasonWu

最新推荐文章于 2014-07-03 22:07:00 发布

阅读量634

点赞数

CC 4.0 BY-SA版权

分类专栏： wikioi天梯 noip普及组 wikioi p1000-1099

本文链接：https://blog.youkuaiyun.com/u011797284/article/details/10337075

wikioi天梯同时被 3 个专栏收录

67 篇文章

订阅专栏

wikioi p1000-1099

21 篇文章

订阅专栏

noip普及组

17 篇文章

订阅专栏

本文介绍了一种使用记忆化搜索的方法来解决组合数学中的经典问题。通过递归的方式结合已有的子问题答案避免重复计算，提高了算法效率。代码采用C++编写，并展示了如何利用二维数组存储中间结果。

叶老师说过，记忆化搜索。

#include<stdio.h>
#include<iostream>
using namespace std;
const int MAX_N = 201;
int f[MAX_N][MAX_N];
int work(int n,int k)
{
    if (f[n][k]) return f[n][k];
    if (n<k)return 0;
    if (n==k) return 1;
    if (k==1) return 1;
    return f[n][k]=work(n-1,k-1)+work(n-k,k);
}
int main()
{
    int n,k;
    cin>>n>>k;
    cout<<work(n,k);
    return 0;
}