2014年10月4日
Vijos1057 盖房子（DP经典题）
摘要： 之前没有怎么刷过dp的题，所以在此学习了~（感谢walala大神的思路，给了我很大的启发）也算是自己学习的另一种dp题型吧先贴上状态转移方程：if(a[i][j])f[i][j]=min(f[i-1][j],min(f[i][j-1],f[i-1][j-1]))+1 然后更新ans即可详细的解释一下... 阅读全文
posted @ 2014-10-04 10:08 polebug 阅读(531) 评论(0) 推荐(0) 编辑