摘要:
一、已知下列递推式: \[ 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 (千元)。同 阅读全文