2011年8月22日

动态规划解决POJ 3624

摘要: DescriptionBessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible from theN(1 ≤N≤ 3,402) available charms. Each charmiin the supplied list has a weightWi(1 ≤Wi≤ 400), a 'desirability' factorDi(1 ≤Di≤ 100) 阅读全文

posted @ 2011-08-22 21:42 飞-虎 阅读(728) 评论(2) 推荐(1) 编辑

BFS解决POJ 2251

摘要: DescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north, south, east, west, up or down. You cannot move diagonally and the maze is surrounded by solid 阅读全文

posted @ 2011-08-22 09:27 飞-虎 阅读(608) 评论(3) 推荐(1) 编辑

导航