2008年10月24日
POJ 3593 Sea Base Exploration, 状态压缩DP
摘要： 地图中有K种物品, 1.空载情况下每走一步用能量12.取得物品i需要能量Ai3.每取得一个物品, 每走一步的能量需要加Bi4.*为起点,图中不能经过*,取得K种物品后返回*问能否用不大于P的能量取得K种物品PS: 条件4,在求得起点到所有点的最短路径后,要将*看作#,然后重新计算每对点对的最短路径.状态f[s][i][j] , s为二进制状态,最后取得第i种物品中编号为j的物品的最短路径... 阅读全文
posted @ 2008-10-24 23:28 4h 阅读(644) 评论(0) 推荐(0) 编辑