懒懒


私信TA

用户名:uq_30538775724

访问量:358

签 名:

等  级
排  名 49008
经  验 294
参赛次数 0
文章发表 3
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

TA的其他文章

带记录的dfs
浏览:59
暴搜 DFS走迷宫
浏览:179

解题思路:

注意事项:

参考代码:

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

const int N=100010;
int dp[N];//dp[i][j]前i个数凑出j的大小的总方案数
//dp[i][j]=(dp[i][j]+dp[i-1][j-i])//%10000007
//完全背包可以优化成一维
int n;

int main(){
    cin>>n;
    dp[0]=1;
    for(int i=1;i<=n;i++)
        for(int j=i;j<=n;j++)
            dp[j]=dp[j]+dp[j-i];
    cout<<dp[n];
    
    return 0;
}

 

0.0分

1 人评分

  评论区

  • «
  • »