2015年11月6日
棋盘型动态规划 之 CODE[VS] 1169 传纸条 2008年NOIP全国联赛提高组
摘要： /*这道题要解决两个问题 1）状态和状态方程 2）怎么保证每走一步，所形成的路径不相交，以保证最后生成的完整路径不相交。 （1）状态：dp[i][j][k][l]=小渊传递的纸条到[i][j]的位置，小轩传递的纸条到[k][l]的位置时，好心程度和的最大值。 （2）状态方程：看到题目，直接的想法... 阅读全文
posted @ 2015-11-06 23:52 JmingS 阅读(297) 评论(0) 推荐(0) 编辑