摘要： 状态的定义与转移 贪心思想对动态规划的优化 确定状态 青蛙的烦恼 LSGDOJ 1852 题目描述 池塘中有n片荷叶恰好围成了一个凸多边形，有一只小青蛙恰好站在1号荷叶上，小青蛙想通过最短的路程遍历所有的荷叶（经过一个荷叶一次且仅一次），小青蛙可以从一片荷叶上跳到另外任意一片荷叶上。 池塘中有n片荷 阅读全文

摘要： 图论的建模，就是要抓住问题的本质，把问题抽象为点、边、权的关系。 Place the Robots (ZOJ 1654) 方案一：只关心空地与空地之间的联系，发生冲突的节点，连一条边，转换为求最大独立集。时间复杂度为：n 2^n 方案二：将所有横向方块，纵向方块分成X,Y部分，每个方块只能放一个机器 阅读全文