2021年12月8日

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

导航