2026年软件设计师应用技术真题.docx

2026年软件设计师应用技术真题

试题一(共15分)

阅读下列说明和C代码,回答问题1至问题3,将解答填入答题纸的对应栏内。

【说明】

某航天科研院正在开发一套深空探测器的姿态控制模拟系统。该系统需要计算探测器在特定燃料限制下,能够携带的科学仪器总重量的最大值,以优化探测任务的数据采集能力。已知有n种科学仪器,每种仪器有唯一的重量w[i]和科学价值v

算法设计采用动态规划策略。定义二维数组dp[i][

状态转移方程如下:

1.如果第i种仪器的重量大于当前限制j(即w[i]

d

2.如果第i种仪器的重量小于等于当前限制j,则需要在“放入该仪器”和“不放入该仪器”之间选择价值较大的方案:

d

以下

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档