yikun-19

分类

每日一题(1)

/ 注册

全部文章（共1篇）

每日一题——铺砖问题

题目链接思路分析：显然是道动态规划的题目。首先考虑的是对当前矩形左下角的第一块方格所属的砖的类型进行讨论，分割状态空间，但是写完后发现与答案有所出入。在对样例(2， 2， 2)进行逐个分析后，发现确实漏情况了，即下面两块分散的砖上层可以用同一块砖，这种情况把刚才的思路否定掉了。然后通过参考...

2021-05-22

0 753