第5次数据结构上机（01背包递归求解）

最新推荐文章于 2024-02-16 23:36:44 发布

秋刀山名鱼、

最新推荐文章于 2024-02-16 23:36:44 发布

阅读量861

点赞数

CC 4.0 BY-SA版权

分类专栏：课程实践-数据结构文章标签： C语言递归算法编程语言计算机

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

本文链接：https://blog.youkuaiyun.com/cxy201658503125/article/details/72847545

本次实验旨在使用递归算法解决背包问题，选取n件物品使得总重量不超过指定限制，同时最大化总价值。通过递归公式：bag(n,c) = max{bag(n-1,c), bag(n-1,c-w[n])+v[n]}，实现物品选择的判断。实验展示了如何利用递归灵活解决复杂问题。" 129804006,15379733,Navicat数据库操作安全指南,"['数据库管理', 'SQL操作', '数据安全']

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

实验名称：用递归算法解决实际问题

指导教师：王莹洁

专业班级：计163-1

姓名：曹欣宇

学号： 201658503125

一、实验题

最低0.47元/天解锁文章

200万优质内容无限畅学

秋刀山名鱼、

博客等级

码龄9年

172
原创

104
点赞

334
收藏

112
粉丝

关注

私信

热门文章

分类专栏

展开全部收起

上一篇：: oj 2725: 递归--求n个数的最大值

下一篇：: oj 2968: C语言习题5.20--递归方法实现逆序

最新评论

oj 对称三位数素数
secret662639: j还得在循环里回到0
Element ui 布局容器“el-main”的一个问题解决
菜鸟前端ㅤ: 超，我以为闹鬼了呢没想到是这么愚蠢的问题
第14周拓展练习（三）折腾二维数组
不会敲代码的小艾: /*Copyright(c)2016,烟台大学计算机学院 all rights reserved. 作者:曹欣宇完成日期:2016年12月02日指导老师：贺利坚题目描述创建一个5行4列的二维整型数组，通过初始化，为数组中的前两列的10个元素赋初值，然后： •通过键盘输入，使后两列的10个元素获得值； •按行序优先输出数组元素； •将所有元素值乘以3后保存在数组中； •按列序优先输出（输出的第一行是数组中的第一列……，其实输出的就是“转置”）； •将数组“倒”着输出（即最后一行最后一列的最先输出，第0行第0列的最后输出）； •输出数组中的所有偶数； •输出所有行列下标之和为3的倍数的元素值。输入 10个整数输出题目所述样例输入 2 3 6 7 10 11 14 15 18 19 样例输出如运行图 */ #include <stdio.h> int main( ) { int i,j; int a[5][4]= {{0,1},{4,5},{8,9},{12,13},{16,17}}; printf("请输入10个整数：\n"); for(i=0; i<=4; i++) for(j=2; j<=3; j++) scanf("%d",&a[i][j]); printf("数组中的值为：\n"); for(i=0; i<=4; i++) { printf("第%d行：",i); for(j=0; j<=3; j++) printf("%d\t",a[i][j]); printf("\n"); } printf("\n"); printf("现在将所有元素乘以3倍...呃...貌似已完成\n"); for(i=0; i<=4; i++) for(j=0; j<=3; j++) a[i][j]=(a[i][j])*3; printf("行序优先输出：\n"); for(i=0; i<=4; i++) { printf("第%d行：",i); for(j=0; j<=3; j++) printf("%d\t",a[i][j]); printf("\n"); } printf("列序优先输出：\n"); for(j=0; j<=3; j++) { printf("第%d列：",j); for(i=0; i<=4; i++) printf("%d\t",a[i][j]); printf("\n"); } printf("倒着输出：\n"); for(i=4; i>=0; i--) { printf("第%d行：",i); for(j=3; j>=0; j--) printf("%d\t",a[i][j]); printf("\n"); } printf("数组中的偶数：\n"); for(i=0; i<=4; i++) for(j=0; j<=3; j++) { if((a[i][j])%2==0) printf("a[%d][%d]=%d\n",i,j,a[i][j]); } printf("行列下标之和为3的倍数的元素：\n"); for(i=0; i<=4; i++) for(j=0; j<=3; j++) { if((i+j)%3==0) printf("a[%d][%d]=%d\n",i,j,a[i][j]); } return 0; }
今年的植树节（2012年3月12日）........
GREEK_SAN: 女少口阝可！女少口阝可！
oj刷题 Problem G: 天仙配
撞碎zone: 第一个的具体思路是怎样的

大家在看

最新文章

目录

展开全部

收起

评论

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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