2021-01-19

最新推荐文章于 2021-06-24 18:27:52 发布

老鱼不老只是愚

最新推荐文章于 2021-06-24 18:27:52 发布

阅读量392

点赞数

分类专栏：笔记

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/mili12/article/details/112852625

版权

笔记专栏收录该内容

50 篇文章 0 订阅

订阅专栏

Font awesome 最新字体图行版本安装包

Font Awesome 最新版本下载安装
百度网盘提取安装包

百度网盘提取链接：https://pan.baidu.com/s/1Oiy_OwMUzMTyiWblGlt-Aw
提取码：guiv
复制这段内容后打开百度网盘手机App，操作更方便哦

老鱼不老只是愚

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

老鱼不老只是愚

CSDN认证博客专家 CSDN认证企业博客

码龄5年

55: 原创

12万+: 周排名

90万+: 总排名

1万+: 访问

: 等级

618: 积分

0: 粉丝

3: 获赞

4: 评论

11: 收藏

私信

关注

热门文章

分类专栏

笔记 50篇
算法设计 5篇
SPFA 1篇

最新评论

2020-03-25
ctotalk: 学习了。
2020-03-25
老鱼不老只是愚: 不好意思，此题是蓝桥杯长草题目
2020-02-03
老鱼不老只是愚: #include <stdio> #include <stdlib> #include<string> #define MAX 40 int a[MAX][3]={{0}, {30,10},{40,10}, {30,10} ,{20,30}, {30,20}}, b[MAX]={0}; int max=-1, n=5; int W=30, V=0, w=0; void bfs(int s) { if(s>n) { if(V>max) max = V; return ; } int tempt=-1, pes=-1; int i; for(i=1; i<=n; i++)//寻找最大价值的物品 { if(b[i]==1) continue; if(tempt<a[
2020-02-03
老鱼不老只是愚: #include <stdio> #include <stdlib> #define MAX 30 int a[MAX]={0,40, 20, 40}, b[MAX]={0}; int W[3]={0, 50, 60}, w[3]={0}, n=3, max[3]={-1}; void bfs(int s, int m) { if(s>n) { if(max[m]<w xss=removed tempt=-1, pes=-1; for(i=1; i<=n; xss=removed>tempt && (w[m]+a[i])<=W[m]) { tempt = a[i]; pes = i; } } if(pes==-1) bfs(s+1, m); //没有进行下一次 else { b[pes] = 1; w[m]+=a[pes]; bfs(s+1, m); b[pes] = 0; w[m]-=a[pes]; } } int main() { int i; for(i=1; i<=2; i++) bfs(1, i); printf("%d %d\n", max[1], max[2]); return 0; }

大家在看

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。