状态压缩DP
文章平均质量分 80
nooooteY
这个作者很懒,什么都没留下…
展开
-
HDU 4284 Travel
题意:一个人想要去A国旅行。A国一共有N个城市,M条路连接着N个城市,且经过这M条路要花费一定的钱。其中有H个城市一定要去,由于没有足够的钱,他必须在这H个城市打工,但在打工之前他必须花C数量的钱去买工作证,然后才能工作赚D数量的钱。问他从1城市出发,携带MON数量的钱,能否游览完他要去的H个城市然后回到1城市。分析:类似于旅行商问题。状态压缩DP。先用floyd求一下任意两点之间的最原创 2013-08-01 10:01:34 · 676 阅读 · 0 评论 -
POJ 2923 Relocation
分析转自:http://blog.csdn.net/woshi250hua/article/details/7636061题目大意:给定n个物品和两辆车的最大运载量,每次两辆车都要同时开动,问最少开几次能把所有物品运走,1解题思路:好题,解法为状态压缩DP+背包,我的状态压缩DP做的特别少,所有在看到本题的n的范围时还没能很敏感地往状态压缩方面想。本题的解题思路是先枚举选择原创 2013-08-04 16:01:45 · 783 阅读 · 0 评论 -
POJ 1170 Shopping Offers
题意:有n(n问买到所有物品的最少花多少钱。原创 2013-08-09 11:47:01 · 739 阅读 · 0 评论