分享到微信
软件设计师当天每日一练试题地址：www.cnitpm.com/exam/ExamDay.aspx?t1=4
往期软件设计师每日一练试题汇总：www.cnitpm.com/class/27/e4_1.html
软件设计师每日一练试题（2026/4/27）在线测试：www.cnitpm.com/exam/ExamDay.aspx?t1=4&day=2026/4/27
点击查看：更多软件设计师习题与指导
软件设计师每日一练试题内容（2026/4/27）
试题1
考虑一个背包问题，共有n=5个物品，背包容量为W=10，物品的重量和价值分别为：w={2，2，6，5，4}，v={6,3，5，4，6}，求背包问题的最大装包价值。若此为0-1背包问题，分析该问题具有最优子结构，定义递归式为
其中c（i，j）表示i个物品、容量为j的0-1背包问题的最大装包价值，最终要求解c（n,W）。
采用自底向上的动态规划方法求解，得到最大装包价值为（1 ），算法的时间复杂度为（2 ）。
若此为部分背包问题，首先采用归并排序算法，根据物品的单位重量价值从大到小排序，然后依次将物品放入背包直至所有物品放入背包中或者背包再无容量，则得到的最大装包价值为（3 ），算法的时间复杂度为（4 ）。
（1）A．11
1、A.V(S1) P(S1)和 V(S2) V(S3)
信管网订阅号
信管网视频号
信管网抖音号
温馨提示：因考试政策、内容不断变化与调整，信管网网站提供的以上信息仅供参考，如有异议，请以权威部门公布的内容为准！
信管网致力于为广大信管从业人员、爱好者、大学生提供专业、高质量的课程和服务，解决其考试证书、技能提升和就业的需求。
信管网软考课程由信管网依托10年专业软考教研倾力打造，教材和资料参编作者和资深讲师坐镇，通过深研历年考试出题规律与考试大纲，深挖核心知识与高频考点，为学员考试保驾护航。面授、直播＆录播，多种班型灵活学习，满足不同学员考证需求，降低课程学习难度，使学习效果事半功倍。
| 发表评论 查看完整评论 | |
考试信息推送