2020-01-24

房间装饰重要性与成本的最大值问题

#include

using namespace std;

#define MAX 20

int v[MAX] = { 0, 1000, 800, 400, 300, 400, 200 }, w[MAX] = { 0, 5, 2, 5, 5, 3, 2 }, a[MAX] = { 0 };
int V=2300, n=6, value = 0, sum = 0, maxValue = 0;

void bfs(int s)
{

if (s > n)
{if (sum > maxValue) maxValue = sum;return;
}
int i;
for ( i = s; i <=n; i++)
{if (((value + v[i]) > V)||a[i]==1) continue;a[i] = 1;//标记value = value + v[i];sum = sum + v[i] * w[i];break;
}bfs(s + 1);value = value - v[i];sum = sum - v[i] * w[i];

}

int main()
{
bfs(1);

cout << maxValue << endl;return 0;

}

2020-01-24相关推荐

【2020/6/24整理版】利用csi tool获取csi数据并进行数据解析----适合初学的小白
1.准备工作 <1> 查看自己电脑是否能安装Intel 5300网卡,不能安装的话直接看文章最后,尝试Atheros csi tool工具. <2> 安装Ubuntu系统,cs ...
【转载】语义分割综述2020.01
转载: 作者: http://blog.csdn.net/john_bh/ 出处:https://blog.csdn.net/john_bh/article/details/107044528 论文链 ...
纪中在家培训总结（2020.2.1~2020.2.24）
前言因为新型冠状病毒(疫情情况)的原因,纪中培训改为在家培训,一天的进度变成了两天甚至三天的进度QAQ,但我还是想说:武汉加油!中国加油! 这次培训总结没啥好写,请勿嘲讽正文 Day 0(2020 ...
2012~2020年期货全品种TICK数据共享更新至2020.7.24
VNPY官网 http://www.vnpy.cn 2020.6.10~2020.7.24 期货全市场行情数据链接:https://pan.baidu.com/s/1AUIMnJFH1SmIdngA ...
泰坦以太(以太流说) titan_ysl 2020.01.27
泰坦以太(以太流说) titan_ysl 2020.01.27 从学习物理到现在,几十年来,我一直认为以太的存在能最合理地解释许多物理现象,但由于一直没人给于其适当的定义,导致其被废弃,从而让现代物理 ...
DayDayUp：2019.01.24新东方年会—俞敏洪点赞并奖励吐槽神曲《释放自我》12万元！—附全歌词(牛逼的人在哪里都不会彷徨)
DayDayUp:2019.01.24新东方年会-俞敏洪点赞并奖励员工的吐槽神曲<释放自我>12万元!-附全歌词目录新东方年会神曲亮了官微回应:放手去做,未来可期! 各家吃瓜 < ...
FPGA学习笔记（2020.04.24）业精于勤荒于嬉，成于思毁于随
FPGA自学笔记(2020.04.24) 最近老师再教在系统编程技术,已经上过四节课,发现在家学习效率低下好多东西都忘掉了.所以做一下总结笔记来让自己印象深刻. 业精于勤荒于嬉,成于思毁于随. 第一 ...
Golandidea 2020.01破解版
Golandidea 2020.01 链接: https://pan.baidu.com/s/1aFKsxAIbrEeEtMYpePmtbQ 提取码: 3y9j 1.安装成功,不要运行,将jetbra ...
多益网络校招前端面经（2020.09.24）
多益网络校招前端面经(2020.09.24) 面试平台 QQ视频通话时长大约半小时过程自我介绍项目问题:项目中遇到的问题以及解决方式:在团队开发过程中个成员合作方式,遇到问题的解决方式 cs ...
纪中集训2020.01.13【NOIP普及组】模拟赛C组总结————My First Time Write Summary
纪中集训2020.01.13[NOIP普及组]模拟赛C组总结题目编号标题 0 [NOIP普及组模拟]取值( numbers.pas/cpp) 1 [NOIP普及组模拟]数对(pairs.pas/c ...

2020-01-24

房间装饰重要性与成本的最大值问题

2020-01-24相关推荐

最新文章

热门文章