摘要：
题目大意：有一些1*2的矩形，现在用这些小矩形覆盖M*N的大矩形，不能重复覆盖，并且要覆盖完全，求有多少种覆盖方式。分析：可以使用1和0两种状态来表示这个位置有没有放置，1表示放置，0表示没有放置，可以有三种放置方式。一，竖着放。 二，不放。三，横着放。直接DFS这些情况就行了.............. 阅读全文
posted @ 2015-10-01 18:23
无忧望月
阅读(158)
评论(0)
推荐(0)
摘要：
题目大意：有个人需要搬家，有N件物品，给个物品的重量是 w[i] 然后又两个车，每个车的载重量分别是C1和C2，求最少需要运输多少次才能把这些物品全部运输完毕。分析：刚开始就发现物品数不多，想着直接先枚举一辆车运输的物品，然后计算它运输这些物品需要多少次，不过后来发现复杂度有点高，另一种比较好的解法... 阅读全文
posted @ 2015-10-01 15:42
无忧望月
阅读(391)
评论(0)
推荐(0)
浙公网安备 33010602011771号