代码搜索：背包问题
找到约 10,000 项符合「背包问题」的源代码
代码结果 10,000
www.eeworm.com/read/215472/15060361
txt 0-1背包问题（回溯）.txt
#include
int c; //背包容量
int n; //物品数
int *w; //物品重量
int *p; //物品价值
int cw; //当前重量
int cp; //当前价值
int *choose; //当前装载情况
int bestp; //最优价值
int *bestc; //最优装载情况
//回溯
void back
www.eeworm.com/read/473735/6839159
cpp 背包问题9月5日.cpp
/*设有一个背包可以放入物品的重量为s，现有n件物品，重量分别为w[0],w[1],……,w[n-1]。
问题是能否从这n件物品中选择若干件放入此背包中使得放入的重量之和正好等于s。
如果存在一种符合上述要求的选择，则称此问题有解；
否则称此问题无解。试用分而治之的算法设计方法设计求解<mark>背包问题</mark>的函数。*/
#include
#include
...
www.eeworm.com/read/473191/6857882
txt 背包问题 动态规划法.txt
#include
#include
//背包问题
/*
测试数据：
输入：
8 23
8 4 5 1 6 6 7 3
7 8 3 3 4 9 6 2
输出：
1 0 1 0 1 0 1 1
*/
int num,c;
int v[10];
int w[10];
int m[10][30];//设m[i][j],则表示在
www.eeworm.com/read/193089/8254085
kdh 背包问题算法设计与分析.kdh
www.eeworm.com/read/369788/9633804
m saa 0－1背包问题 .m
% 使用模拟退火算法（SAA）解决0－1背包问题
clear;
w=[6 5 3 2 1 1]; %物品重量
c=[61 59 31 21 15 5]; %物品价值
M=10; % 背包总容量
x=[0 0 0 0 0 0]; % 初始解
[mm,n]=si
www.eeworm.com/read/390930/8433239
muse p11.muse
#title P11: <mark>背包问题</mark>的搜索解法
《<mark>背包问题</mark>九讲》的本意是将<mark>背包问题</mark>作为动态规划问题中的一类进行讲解。但鉴于的确有一些<mark>背包问题</mark>只能用搜索来解，所以这里也对用搜索解<mark>背包问题</mark>做简单介绍。大部分以01背包为例，其它的应该可以触类旁通。
* 简单的深搜
对于01<mark>背包问题</mark>，简单的深搜的复杂度是O(2^N)。就是枚举出所有2^N种将物品放入背包的方 ...
www.eeworm.com/read/360650/10083045
muse p11.muse
#title P11: <mark>背包问题</mark>的搜索解法
《<mark>背包问题</mark>九讲》的本意是将<mark>背包问题</mark>作为动态规划问题中的一类进行讲解。但鉴于的确有一些<mark>背包问题</mark>只能用搜索来解，所以这里也对用搜索解<mark>背包问题</mark>做简单介绍。大部分以01背包为例，其它的应该可以触类旁通。
* 简单的深搜
对于01<mark>背包问题</mark>，简单的深搜的复杂度是O(2^N)。就是枚举出所有2^N种将物品放入背包的方 ...
www.eeworm.com/read/454069/7401715
muse p11.muse
#title P11: <mark>背包问题</mark>的搜索解法
《<mark>背包问题</mark>九讲》的本意是将<mark>背包问题</mark>作为动态规划问题中的一类进行讲解。但鉴于的确有一些<mark>背包问题</mark>只能用搜索来解，所以这里也对用搜索解<mark>背包问题</mark>做简单介绍。大部分以01背包为例，其它的应该可以触类旁通。
* 简单的深搜
对于01<mark>背包问题</mark>，简单的深搜的复杂度是O(2^N)。就是枚举出所有2^N种将物品放入背包的方 ...
www.eeworm.com/read/487428/6511336
muse p11.muse
#title P11: <mark>背包问题</mark>的搜索解法
《<mark>背包问题</mark>九讲》的本意是将<mark>背包问题</mark>作为动态规划问题中的一类进行讲解。但鉴于的确有一些<mark>背包问题</mark>只能用搜索来解，所以这里也对用搜索解<mark>背包问题</mark>做简单介绍。大部分以01背包为例，其它的应该可以触类旁通。
* 简单的深搜
对于01<mark>背包问题</mark>，简单的深搜的复杂度是O(2^N)。就是枚举出所有2^N种将物品放入背包的方 ...
www.eeworm.com/read/414450/11111679
muse p11.muse
#title P11: <mark>背包问题</mark>的搜索解法
《<mark>背包问题</mark>九讲》的本意是将<mark>背包问题</mark>作为动态规划问题中的一类进行讲解。但鉴于的确有一些<mark>背包问题</mark>只能用搜索来解，所以这里也对用搜索解<mark>背包问题</mark>做简单介绍。大部分以01背包为例，其它的应该可以触类旁通。
* 简单的深搜
对于01<mark>背包问题</mark>，简单的深搜的复杂度是O(2^N)。就是枚举出所有2^N种将物品放入背包的方 ...