2022-04-02:你只有1*1、1*2、1*3、1*4,四种规格的砖块。 你想铺满n行m列的区域,规则如下: 1)不管那种规格的砖,都只能横着摆, 比如1*3这种规格的砖,3长度是水平
2022-04-02:你只有11、12、13、14,四种规格的砖块。 你想铺满n行m列的区域,规则如下: 1)不管那种规格的砖,都只能横着摆, 比如1*3这种规格的砖,3长度是水平方向,1长度是竖直方向; 2)会有很多方法铺满整个区域,整块区域哪怕有一点点不一样,就算不同的方法; 3)区域内部(不算区域整体的4条边界),不能有任何砖块的边界线(从上一直贯穿到下)。 返回符合三条规则下,铺满n行m列的区域,有多少种不同的摆放方法。 来自hulu。
答案2022-04-02:
这道题很难想。动态规划。
代码用golang编写。代码如下:
package main
import (
"fmt"
)
func main() {
ret := ways(4, 3)
fmt.Println(ret)
}
var r = []int{0, 1, 2, 4, 8}
func ways(n, m int) i
2022-04-02:你只有1*1、1*2、1*3、1*4,四种规格的砖块。 你想铺满n行m列的区域,规则如下: 1)不管那种规格的砖,都只能横着摆, 比如1*3这种规格的砖,3长度是水平最先出现在Python成神之路。
版权声明:
作者:zhangchen
链接:https://www.techfm.club/p/28869.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。
共有 0 条评论