随笔分类 -  动态规划

摘要:Little shop of flowers SGU - 104 题目描述 你现在想用最令人满意的方案来装饰你花店的橱窗。你有 F 束花, 每束花种类不同, 种数不超过窗台上的花瓶总数。花瓶被嵌入窗台,并且被顺序从1到 V 编号。V 表示花瓶总数。顺序编号使得1号花瓶在最左边, V 号花瓶在最右边。 阅读全文
posted @ 2018-08-14 16:14 *starry* 阅读(151) 评论(0) 推荐(0)
摘要:vj链接: 守护雅典娜 题目描述: 许多塔防游戏都是以经典的“守护雅典娜”为原型的。玩家需要建立各种防御工具来阻止怪物接近我们的女神——雅典娜。 这里,我们可以建造的防御工具只有标准圆形状的防御墙,建立在雅典娜与怪物出生点之间的防御墙数目越多,胜利的希望就越大。这里,将问题简化到一个二维坐标系里,并 阅读全文
posted @ 2018-07-12 16:27 *starry* 阅读(203) 评论(0) 推荐(0)