摘要：
一、已知下列递推式： \[ C(n)= \begin{cases} 1 & , & n = 1 \\ 2C(n/2) + n - 1& , & n \geq 2 \end{cases} \] 请由定理1 导出C(n)的非递归表达式并指出其渐进复杂性. 定理1：设$a,c$为非负整数，$b,d,x$为 阅读全文
摘要：
一、用动态规划方法手工求解下面的问题： 某工厂调查了解市场情况，估计在今后四个月内，市场对其产品的需求量如下表所示。 时期（月） 需要量（产品单位） 1 2 2 3 3 2 4 4 已知：对每个月来讲，生产一批产品的固定成本费为3 (千元)，若不生产，则为零。每生产单位产品的成本费为1 （千元)。同 阅读全文