背包问题:求小于M并且加起来和等于N的数

119 阅读 0 评论 79 点赞

我是靠谱客的博主内向大白，这篇文章主要介绍背包问题:求小于M并且加起来和等于N的数，现在分享给大家，希望可以做个参考。

int N, M; void output(int a[]) { for (int i = M; i >=1; i--) { if (1 == a[i]) cout << i << " "; } cout << endl; } void backpack(int a[], int n, int m) { if (n < 1 || m < 1 || (m == 1 && n != 1)) { return; } if (m == n) { a[m] = 1; output(a); a[m] = 0; } backpack(a, n, m-1); a[m] = 1; backpack(a, n - m, m - 1); a[m] = 0; }

最后

以上就是内向大白最近收集整理的关于背包问题:求小于M并且加起来和等于N的数的全部内容，更多相关背包问题:求小于M并且加起来和等于N内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。

点赞(79)

本文分类：c/c++
浏览次数：119 次浏览
发布日期：2023-11-20 18:55:03
本文链接：https://www.kaopuke.com/article/k-p-k_13_u_23_o_14_f5_13_j_10_4.html

相关文章

n个数找三个数，和等于c

python之列表内的值相加，列表内的值转成int

python之列表内的值相加，列表内的值转成int

找出和为定值的数对

在一个有序数组里面找到两个数，其中它们的和为某个值，要求时间复杂度为O(n)

在一个有序数组里面找到两个数，其中它们的和为某个值，要求时间复杂度为O(n)

背包问题:求小于M并且加起来和等于N的数

背包问题:求小于M并且加起来和等于N的数

[数组]N数之和问题

面试-算法已经排好序的数组中求两个数的和等于N

面试-算法已经排好序的数组中求两个数的和等于N

求解一个数组里等于给定整数和的两个数的O(n)时间复杂度算法

求解一个数组里等于给定整数和的两个数的O(n)时间复杂度算法

评论列表共有 0 条评论

发表评论取消回复

立即
投稿返回
顶部