【有奖问答 / B】

最新推荐文章于 2024-10-06 14:10:45 发布

Kent_J_Truman

最新推荐文章于 2024-10-06 14:10:45 发布

阅读量139

点赞数 2

分类专栏：算法 dp 蓝桥杯文章标签：深度优先算法 c++

本文链接：https://blog.csdn.net/m0_73669127/article/details/142451334

版权

算法同时被 3 个专栏收录

128 篇文章 0 订阅

订阅专栏

蓝桥杯

50 篇文章 2 订阅

订阅专栏

18 篇文章 0 订阅

订阅专栏

题目

DP代码

#include <bits/stdc++.h>
using namespace std;
int f[35][100];
int sum;
int main()
{
    f[0][0] = 1;
    for (int i = 1; i <= 30; i++)
    {
        for (int j = 0; j <= 90; j++)
        {
            f[i][0] += f[i - 1][j];
            if (j + 10 <= 90)
                f[i][j + 10] = f[i - 1][j];
        }

        sum += f[i][70];
    }

    cout << sum;
}

DFS代码

#include <bits/stdc++.h>
using namespace std;
int sum;
void dfs(int i, int s)
{
    if (s == 70)
        sum++;
    if (i > 30 || s > 90)
        return;

    dfs(i + 1, 0);
    dfs(i + 1, s + 10);
}
int main()
{
    dfs(1, 0);
    cout << sum;
}