原帖由 周瑜 于 2010-9-19 03:07 发表
最近，这个题目已经出现了升级版，大家来做一下。
位于甲地的经销商需要向位于乙地的客户提供某种商品，但是不知道几天能到达。
于是向客户保证，X天之内会到达。如果X天之内没有到达，会收到客户投诉；如果按时或提前到达不会收到客户反馈。
已知商品寄送时间是固定的，在1天到100天之间。确定上一批商品是否按时到达后才可以发送下一批商品。
如果最多限制收到两次客户投诉，最坏情况下最少需要花多少天才能确定商品寄送时间。
以退为进。令最大寄送时间X时需要花费的总时间F（X），最大寄送时间X时第一次的保证时间为G（X），G（X）可能有2个值。
G（1）=0，F（1）=0；
G（2）=1，F（2）=1；
G（3）=2或1，F（3）=3；
当G（3）=2时，收到投诉可以确定时间为3，没有投诉则还需要F（2）。
G（4）=2，F（4）=5；
若G（4）=2，收到投诉还需要再邮寄一件商品时间为3，没有投诉则还需要F（2）。此时F（4）=2+3=5
若G（4）=3，收到投诉可以确定时间为4，没有投诉则还需要F（3）。此时F（4）=3+3=6。
G（5）=3，F（5）=7；
若G（5）=2，收到投诉，则寄送时间可能为3、4、5，还需要再邮寄两件商品时间为3+4；
没有投诉则还需要F（2）。此时F（5）=2+3+4=9。
若G（5）=3，收到投诉，则寄送时间可能为4、5，还需要再邮寄一件商品时间为4；
没有投诉则还需要F（3）。此时F（5）=3+4=7。
[ 本帖最后由 墨叶 于 2010-9-24 23:00 编辑 ]
