Question

算法设计与分析的题目

请各位帮忙解决一下这个问题，本人不胜感激！
一个独立运行的加油站的业主面对下面的情况。他们有一个大的地下储油罐存储汽油；这个罐一次至多存L加仑。订购油是相当贵的，因此他们希望订货要比较少。每次订货，他们除了所订购的费用之外，还需要付固定价格P的运费。但是，每加仑油存1天的费用是c，因此提前太多订购会增加存储的费用。
他们计划在冬天休业一周，他们希望储罐到休业的时间是空的。幸运的是，基于多年的经验，他们对于直到这个时间以前的每天将需要多少油有精确的规划。假设到他们休业还有n天，对于i=1，2，…，n的每天i他们需要Gi加仑汽油。假设储罐在第0天结束时是空的。给出一个算法来决定他们应该在哪些天订货，以及订多少，以使他们的总费用最少。
要求1：问题分析。 2：最优子结构刻画。 3：递推关系式。 4：算法伪代码表示。 5：复杂度分析（时，空）。6实例（包括分析）
提交条件1：论文。 2：程序。（C语言表示）

Answer 1

问题太杂`符号表示不清`分数太少`要求太多`条件苛刻。