讨论 - 188题符合树形动态规划吗

讨论 / 188题符合树形动态规划吗

wuzw 2013-04-27 02:26:00

点我顶贴收藏删除

题目说：不存在以下这种情况：n(n>=3)种商品C1，C2，C3，……，Cn，其中Ci和Ci+1是不能同时购买的（i=1,2,……,n-1），而且C1和Cn也不能同时购买。

那有没有这种情况：不能同时取（1，2），（2，4），（1，4）

#1 107229HR@2013-04-27 02:26:00

回复删除

不存在，是树形DP

查看更多回复

拥有 RQNOJ 账号，您可以：

提交回复

  快速帮助 | 运行状态 | 反馈举报 | 关于我们 | 免责声明 | 浙ICP备11060257号

    Processed in 0.0037	Second(s)
    Copyright (C) RQNOJ 2007-2019. All Rights Reserved.