题意 有一个 n×m 的广场，其中一部分要铺地砖，地砖有两种， 1 × 1 和 1×2 的，后者只能横着铺，其中， 1 × 1的单价为 x , 1 × 2 的单价为 y , 输入这个广场，"."表示要铺地砖，求最少花费。注意，地砖不可重合，也不可覆盖在已铺地砖区域。 思路 这显然是贪心，分别计算全铺 ...
分类：
其他好文 时间：
2020-06-07 10:55:12
阅读次数：
68
Description 元旦过去了，新年大酬宾活动也已经告一段落了。陈盖历望着堆在仓库的瓷砖，很无聊的他把这些瓷砖裁成很多1X1 1X2 1X3的小瓷砖，然后他把这些小瓷砖排在地上画的一个1*n的长方形里。问铺满这个长方形共有多少种方法？ ...
分类：
其他好文 时间：
2019-01-12 15:24:26
阅读次数：
182
Description 元旦过去了，新年大酬宾活动也已经告一段落了。陈盖历望着堆在仓库的瓷砖，很无聊的他把这些瓷砖裁成很多1X1 1X2 1X3的小瓷砖，然后他把这些小瓷砖排在地上画的一个1*n的长方形里。问铺满这个长方形共有多少种方法？ Input 首先输入一个整数T,表示有T组测试数据 然后是T ...
分类：
其他好文 时间：
2019-01-11 17:12:24
阅读次数：
173
有一个N*M(N 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #define maxn 100000000+5011 #define inf 0x7fffffff12 #define xiao 1e-913....
分类：
其他好文 时间：
2015-10-22 10:32:21
阅读次数：
317
链接：https://leetcode.com/problems/house-robber/
这道理可以看做是状态压缩，每两个数字看做是一行，状态有3个，故需要F[N][3]的数组，F[i][j]就表示第i行状态j时rob的money。
具体状态压缩可以看我这两篇blog： 算法练习系列—hiho1048 状态压缩一(铺地砖) 算法练习系列—hiho1044 状态压缩二(捡垃圾)
#inc...
分类：
其他好文 时间：
2015-04-01 20:03:09
阅读次数：
166
题目地址：http://hihocoder.com/problemset/problem/1048
编程之美的课后题也有一个和整个题目一样的。（P269)
题目
这个题目的题意很容易理解，在一个N*M的格子里，我们现在有两种类型的砖块，1 * 2
和 2 * 1，问一共有多少种方案，可以将整个N*M的空间都填满。
最简单的例子就是下面的了：
编程之美中题目：
某年夏天,位于...
分类：
编程语言 时间：
2015-03-08 21:37:11
阅读次数：
439
题目地址：http://hihocoder.com/problemset/problem/1044
算法思路：此题可以看做是铺地砖的变形，没有明显的行数和状态，但是我们可以自己将其中的行和状态给扣出来。其中第一行就是N个数的中前(0,1,2…M-1), 第二行就是(2,3..M)…一直到最后一行为(N-M…N)。每一行的状态个数即为2^M-1(即这M个位置要么填写1，要么填写0)。此时可用...
分类：
编程语言 时间：
2015-03-08 21:36:21
阅读次数：
187
