摘要：
题目大意 他要建立一个古城堡，城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵，使得这些士兵能了望到所有的路。 注意，某个士兵在一个结点上时，与该结点相连的所有边将都可以被了望到。 请你编一程序，给定一树，帮Bob计算出他需要放置最少的士兵. 分析 从根节点出发，先在儿子节... 阅读全文
摘要：
题目大意 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程a是课程b的先修课即只有学完了课程a，才能学习课程b）。一个学生要从这... 阅读全文
摘要：
条件 1.整个图是一个树状的结构或者可以转化为树状的结构。 2.对于每个根节点的状态，跟且仅跟所属的孩子（大多为2个）有牵连关系。也就是说，父亲对孩子没有影响。 3.状态可以简单的表示 4.有重叠子问题(可以没有，不过那样应用dp就没有意义了) 将树转换为二叉树 树中每个结点... 阅读全文