2013年4月10日_动态规划思考题-

动态规划思考题动态规划思考题动态规划动态规划有n个分别排好序的整数数列A，A，有个分别排好序的整数数列0，1，A2，An1，其中Ai含有xi个整数。已知这些数组排序放在一个圆环上现在要将这些数组排序放在个圆环上。些数组合合并成一个排好序的大数组，且每次只能将两个在圆环上处于相邻位置的每次数组合并。假设每次合并都是最坏情况的比较次数。请问如何选择这n1次合并的次比较次数。请问如何选择这序，使得合并时总的比较次数达到最小？动态规划动态规划动态规划动态规划动态规划动态规划动态规划动态规划动态规划动态规划动态规划动态规划有n种货柜需要租用库房存放，第i种货柜的有种货柜需要租用库房存放，第底面为Li*P的长方形，库房地面为D*P的长方形。货柜必须放置在地面上。已知对于货须第i种货柜来说，每放置一个其收益为Wi。D和Li都是整数。假设每一种货柜只有1个。求放置的最大收益。假设每一种货柜有无限多个。求放置的最大收益益。假设第i种货柜有最多有Ci个，求放置的最大收益。益。