【优美的暴力---状压dp】
sugarbliss
我想要的不多,只是和多数人不一样。
展开
-
Poj - 3254 - Corn Fields(状压dp)
题目链接:http://poj.org/problem?id=3254题意:农夫有一块地,被划分为m行n列大小相等的格子,其中一些格子是可以放牧的(用1标记),农夫可以在这些格子里放牛,其他格子则不能放牛(用0标记),并且要求不可以使相邻格子都有牛。现在输入数据给出这块地的大小及可否放牧的情况,求该农夫有多少种放牧方案可以选择(注意:任何格子都不放也是一种选择)。思路:我们可以利用一个二进...原创 2019-03-31 10:10:05 · 205 阅读 · 0 评论 -
poj - 2923 - Relocation(状压dp)
题目链接:http://poj.org/problem?id=2923题意:给出两部卡车能装的最大容量,还有n件物品的分别的weight。问以最优方式装入并且要两辆卡车一块运输物品,最少能运送的次数是多少。思路:枚举所有的状态并判断该状态是否可以通过两辆卡车一次运输完,如果可以就将该状态看作一个物品,对于所有物品的组合可以利用类似01背包的思想。比如车载重12,现在有3个物品分别重1,4,...原创 2019-03-31 10:55:00 · 206 阅读 · 0 评论