感受:
一直把《挑战程序设计竞赛》奉为神作,写的真是太好了,超级给力。可是去年看了一周的状压dp,只是对旅行商问题有一点感觉,铺砖问题更是一脑袋浆糊,学的太吃力了,无奈放弃了。今年突然心血来潮,又学了一波,无奈还是卡卡卡到铺砖问题,原来书上的解法是没见过的轮廓线动态规划解法,真是被搞得不要不要的,好气!!!
博客:
在此表示深深的感谢~
状态压缩动态规划 POJ 2411 (编程之美-瓷砖覆盖地板)
POJ2411 状态压缩DP
感受:
一直把《挑战程序设计竞赛》奉为神作,写的真是太好了,超级给力。可是去年看了一周的状压dp,只是对旅行商问题有一点感觉,铺砖问题更是一脑袋浆糊,学的太吃力了,无奈放弃了。今年突然心血来潮,又学了一波,无奈还是卡卡卡到铺砖问题,原来书上的解法是没见过的轮廓线动态规划解法,真是被搞得不要不要的,好气!!!
博客:
在此表示深深的感谢~
状态压缩动态规划 POJ 2411 (编程之美-瓷砖覆盖地板)
POJ2411 状态压缩DP