2. 计算机
  3. 动态规划是对于一类(46)问题，提出解决这类问题的最优化原理。试用动态规划解下列问题；有n种不同类型的科学仪器要装在人造卫星中，对于第j种仪器，每个科学价值为cj，重量为即aj，卫星允许装载仪器的最大重量是b，这里b，cj，aj都是正整数。设第j种仪器放进

动态规划是对于一类(46)问题，提出解决这类问题的最优化原理。试用动态规划解下列问题；有n种不同类型的科学仪器要装在人造卫星中，对于第j种仪器，每个科学价值为cj，重量为即aj，卫星允许装载仪器的最大重量是b，这里b，cj，aj都是正整数。设第j种仪器放进

admin2019-04-08  61
问题 动态规划是对于一类(46)问题，提出解决这类问题的最优化原理。试用动态规划解下列问题；有n种不同类型的科学仪器要装在人造卫星中，对于第j种仪器，每个科学价值为cj，重量为即aj，卫星允许装载仪器的最大重量是b，这里b，cj，aj都是正整数。设第j种仪器放进xj个，求xj等于多少使得卫星装载的科学仪器总的科学价值最大。这一问题的数学模型是(47)。记本问题为Kn(b)，设fk(y)是Kk(y)的最优值，然后作(48)，则fn(b)就是Kn(b)的最优值。当k=1时，f1(y)的求法是(49)。
选项 A、令k=n，y=1，2，…，b；逐次求出fk(y)
B、令y=1，2，…，b；A=1，2，…，n；逐次求出fk(y)
C、令y=b，k=1，2，…，n；逐次求出fk(y)
答案B
解析
转载请注明原文地址:https://kaotiyun.com/show/jNLZ777K
本试题收录于： 系统分析师上午综合知识考试题库软考高级分类
0

系统分析师上午综合知识考试

软考高级

相关试题推荐
随机试题
最新回复(0)