2015年3月13日
动态规划专题（一） HDU1087 最长公共子序列
摘要： Super Jumping! Jumping! Jumping!首先对于动态规划问题要找出其子问题，如果找的子问题是前n个序列的最长上升子序列，但这样的子问题不好，因为它不具备无后效性，因为它的第n+1的数会影响前n个序列的长度，换句话说，如果第n+1个数加上去不一定使得和前n个数加起来就是最长子序... 阅读全文
posted @ 2015-03-13 23:51 fancy_boy 阅读(2467) 评论(0) 推荐(0) 编辑