2021年12月8日

摘要: 地址 https://www.papamelon.com/problem/352 解答 由于已经确定是2排待填充的地板,那么填充方法就是两种 如图 又已知待填充的地板长度为n,题意可以转换为 要么选择1个竖方案填充要么选择2个横方案 ,问有达到长度n有多少种选择。 再推断一步 使用1代替1个竖砖块方 阅读全文
posted @ 2021-12-08 19:16 itdef 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 地址 https://www.papamelon.com/problem/321 解答 首先是尝试把该问题转化成蒙德里安的梦想那道题,但是由于复杂度是2n*2n,当n为15的时候就超时了。 后面改成了记忆化搜索.可以去掉一些不可能达到的状态搜索,OK了。 大概这就是记忆化搜索相对直接递推DP公式的优 阅读全文
posted @ 2021-12-08 17:38 itdef 阅读(165) 评论(0) 推荐(1) 编辑

导航