2139: 信息学奥赛一本通T1291-数字组合 两种方法超简单
摘要：解题思路:注意事项:参考代码:DFS#include"bits/stdc++.h"
using namespace std;
// 全局变量声明
int n, t, a[25]; // n: 数……
信息学奥赛一本通T1291-数字组合
摘要：解题思路:01 背包， f[j] 表示和为j的方案数， 当j = 0 时， 方案为一个数字都不选，此时方案数为1注意事项:参考代码:#include<iostream>
#include<algor……
数字组合（动态规划）
摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int dp[1001] = {0};int a[20];int main(){ ……
信息学奥赛一本通T1291-数字组合(dfs)
摘要：解题思路:用dfs只要之后选的数是目前选的数的后面的数，就不会出现重复情况注意事项:参考代码:#include<bits/stdc++.h>
using namespace std;
int x[……
信息学奥赛一本通T1291-数字组合-题解（C++代码）--笔记
摘要：解题思路:类似于背包思路，画图以观察注意事项:a[0][0]=1;理解成数量为0组成0的次数为1，以下类似，比如前1个数组成0的几率为1；参考代码:#include<bits/stdc++.h>
u……
信息学奥赛一本通T1291-数字组合 （C++代码）
摘要：定义 dp[i][j]：在前i个数当中，和为j的组合数。
对于每一个i,j有情况
1. j=a[j] 此时dp[i][j]等于前i-1个数中和为j的组合数 加上 前i个数中和为j-a[i]……