信管网每日一练
软件设计师 - 每日一练 导航

软件设计师案例分析每日一练试题(2024/5/20)

2024年05月21日来源:信管网 作者:cnitpm

软件设计师案例分析当天每日一练试题地址:www.cnitpm.com/exam/ExamDayAL.aspx?t1=4往期软件设计师每日一练试题汇总:www.cnitpm.com/class/27/e4_1.html软件设计师案例分析每日一练试题(2024/5/20)在线测试:www.cnitpm.com/exam/ExamDayAL.aspx?t1=4&day=2024/5/20点击查看:更多软件设计师习题与指导软件设计师案例分析每日一练试题内容(2024/5/20)阅读下列说明和C代码,回答问题1至问题3。【说明】0-1背包问题定义为:给定i个物品的价值v[1…i]、小重量w[1...i]和背包容量T,每个物品装到背包里或者不装到背包里。求最优的装包方案,使得所得到的价值最大。0-1背包问题具有最优子结构性质。定义c[i][T]为最优装包方案所获得的最大价值,则可得到如下所示的递归式。【c代码】下面是算法的C语言实现。(1)常量和变量说明T:背包容量v[]:价值数组w[]:重量数组c[][]:c[i][j]表示前i个物品在背包容量为j的情况下最优装包方案所能获得的最大价值(2)C程该内容已过期,联系客服了解最新考试信息>>

温馨提示:因考试政策、内容不断变化与调整,信管网提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!

分享至:

信管网 - 信息系统项目管理专业网站

下载APP-在线学习