Tsinsen A1130 数的计算

最新推荐文章于 2019-02-22 20:06:35 发布

原创最新推荐文章于 2019-02-22 20:06:35 发布 · 573 阅读

0 ·

CC 4.0 BY-SA版权

ACM-01 专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一个简单的动态规划问题，通过递推方式计算出一个整数的所有子集的个数，并给出了完整的C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://oj.tsinsen.com/A1130

分析：裸的dp

代码：

#include "bits/stdc++.h"
using namespace std;

int dp[1050];

int main() {
    for (int i = 1; i < 1050; ++i) {
        dp[i] = 1;
        for (int k = 0, sup = i / 2; k <= sup; ++k)
            dp[i] += dp[k];
    }
    int q; scanf("%d", &q);
    printf("%d\n", dp[q]);
    return 0;
}