2017年6月14日
UVa 11270 铺放骨牌（轮廓线DP）
摘要： https://vjudge.net/problem/UVA-11270 题意： 用1×2骨牌覆盖n×m棋牌，有多少种方法？ 思路： 这道题目是典型的轮廓线DP题。 所谓轮廓线DP，就是以整行整列为状态进行动态规划时无法进行状态转移，那么此时就可以用到轮廓线，当然，这种方法只能使用在一个窄棋盘上，大 阅读全文
posted @ 2017-06-14 09:05 Kayden_Cheung 阅读(482) 评论(0) 推荐(0) 编辑
//目录