点这里查看
讨论 / 呵呵，很有意思
cc 2010-09-13 05:22:00
点我顶贴 收藏 删除
令p=1-p q=1-q，

c[m-1] = max { c[m]*p+a , c[m]*q+b }

c[m]:=max{a,b}

得f[1]:=c[1]*n；

write(f[1]) 即是结果.

具体的推导如下：{m-1次的量余，倒推}

F[m-1]{n}=(a-b)X[m-1]+bn+F[m]{ (p-q)X[m-1]+qn) }

=(a-b)X[m-1]+bn+C[m]*((p-q)X[m-1]+qn)

=(a+C[m]p-b-C[m]q)X[m-1]+(b+C[m]q)n

当a-b+C[m]p-C[m]qa-b+C[m]p-C[m]q当<=0时

c[m-1]=b+c[m]q

or c[m-1]=a+c[m]p

#1 cc@2008-10-23 18:28:00
回复 删除
也就是说c[]与余量没有关系
#2 cc@2008-10-23 18:32:00
回复 删除
在解释一下这个公式最后取决于

x[m-1]{第m-1次的用量}要么取0，要么取{n}的最优策略

#3 xiaokeke@2008-10-23 20:42:00
回复 删除
贪心的样子嘛……

导了两遍公式，的确挺有意思

#4 lychees@2008-10-24 04:24:00
回复 删除
哎呀= -我还是看不懂~
#5 我不是白痴@2010-09-13 05:22:00
回复 删除
没程序？

查看更多回复
提交回复