2015年3月13日
hdu 5185(DP)
摘要： 不错的一道dp题目，一开始想了一种N*N的dp，后面就一直想怎么优化，然后就一直都在坑中了。这题题解还是看早了，应该再多想会的，多换种表示状态的方法再想想。dp[i][j]=dp[i-j][j]+dp[i-j][j-1] 表示已经用了i并且最后一位为j的所有情况。dp[0][0]=1 其中i#inc... 阅读全文
posted @ 2015-03-13 21:21 chenhuan001 阅读(181) 评论(0) 推荐(0) 编辑