【动态规划】数字和为sum的方案数_动态规划数字和为sum的方法数

作者：羊村懒王 | 2024-06-08 13:36:25

踩

动态规划数字和为sum的方法数

题目：给定一个有n个正整数的数组A和一个整数sum,求选择数组A中部分数字和为sum的方案数。
当两种选取方案有一个数字的下标不一样,我们就认为是不同的组成方案。

#include <iostream>

using namespace std;

int main()
{
    int num,sum;
    cin>>num>>sum;
    int array[num];
    long long dp[sum+1];
    for(int i=0;i<num;i++){
        cin>>array[i];
    }

    1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/羊村懒王/article/detail/689976

【动态规划】数字和为sum的方案数_动态规划 数字和为sum的方法数

【动态规划】数字和为sum的方案数_动态规划数字和为sum的方法数