64 条题解

  • 0
    @ 2009-06-02 23:17:52

    看了一分钟,得出结论——水题

    第五个AC!

    每个状态表示为

    f[i][j][k]//i>=j>=k 即三辆车分别所在城市(0到n-1)

    初始为都maxlongint 除了 f[0][0][0]=0;

    从此状态可以得到:

    f[j][k] //i->i+1

    f[i][k] //j->i+1

    f[i][j] //k->i+1

    剩下只需从f[n-1][][]中找最小值

  • 0
    @ 2009-06-02 19:57:45

    一看状态,有人比我先A了,我居然还是第一人,无语

  • 0
    @ 2009-06-02 19:39:01

    DP。。。压三个城市。。就这样

  • 0
    @ 2009-06-02 20:03:44

    样例都看不懂

    谁能解释一下吗?

信息

ID
1547
难度
1
分类
搜索 | 记忆化搜索 点击显示
标签
(无)
递交数
884
已通过
590
通过率
67%
被复制
5
上传者