动态规划是对于一类(46)问题，提出解决这类问题的最优化原理。试用动态规划解下列问题；有n种不同类型的科学仪器要装在人造卫星中，对于第j种仪器，每个科学价值为c _j ，重量为即a _j ，卫星允许装载仪器的最大重量是b，这里b，c _j ，a _j 都是正整数。设第j种仪器放进x _j 个，求x _j 等于多少使得卫星装载的科学仪器总的科学价值最大。这一问题的数学模型是(47)。记本问题为K _n (b)，设f _k (y)是K _k (y)的最优值，然后作(48)，则f _n (b)就是K _n (b)的最优值。当k=1时，f1(y)的求法是(49)。