zoukankan      html  css  js  c++  java
  • 关于10月15日#5的四道图论题的心得与感悟

    还是我,接着补.....

    第一题:UVA 10943 送分题,几乎是动规入门的例题

    第二题:UVA 11584 Partitioning by Palindromes .关于在字符串中寻找回文串,一开始的直观想法是先预处理再利用类似于线段覆盖的手法处理.但是两者之间存在差别.还是只有老老实实利用动规求解.

    第三题:UVALive 6270一开始想暴力模拟后找规律,结果暴力没写出来.在手推的时候,经人指点,发现了规律F[i] = F[i - 1] + F[i - 2].过后才发现是斐波拉契数列.

    第四题:UVALive 2038放置士兵的问题,间隔染色,运用树形DP.类比没有上司的舞会.当时写错了,主要在于当根节点不放士兵时儿子节点的士兵是可放可不放的,要在二者中取小.其实在做动规的题的时候通过最优子结构可知,每一种状态应该由几种子状态中的较优解转移得到.如果没有,只能说明写错了.

    第五题:UVA 11795 状压DP,利用01状态来记录保存已经打败和尚未打败的机器人,从而可以得到当前可以拓展的状态和最优解

  • 相关阅读:
    第十二次作业
    Beta 冲刺(7/7)
    Beta 冲刺(6/7)
    Beta 冲刺(5/7)
    Beta 冲刺(4/7)
    Beta 冲刺(3/7)
    Beta 冲刺(2/7)
    第十次作业
    Beta 冲刺(1/7)
    福大软工 · 最终作业
  • 原文地址:https://www.cnblogs.com/hy-dgj/p/4886464.html
Copyright © 2011-2022 走看看