数字组合

最新推荐文章于 2024-01-31 09:04:14 发布

verdin黄大锤

最新推荐文章于 2024-01-31 09:04:14 发布

阅读量321

点赞数 1

CC 4.0 BY-SA版权

分类专栏： # 动态规划文章标签： dp 动态规划背包一本通

本文链接：https://blog.youkuaiyun.com/rabbit_ZAR/article/details/80204671

动态规划专栏收录该内容

138 篇文章

订阅专栏

本文通过一个具体的01背包问题实例，介绍了如何使用C++实现背包问题的解决方法。通过输入物品数量和背包容量，利用动态规划算法计算并输出最大价值。

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

题目：数字组合

思路：就是个01背包

代码：

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

#define maxv 1000

long long f[maxv+5]={0};
int a[maxv+5];
int v,n;

int main() {
	scanf("%d%d",&n,&v);
	f[0]=1;
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
		for(int j=v;j>=a[i];j--){
			f[j]+=f[j-a[i]];
		}
	}
	printf("%lld",f[v]);
	
	return 0;
}