摘要:解法 二维dp还是要找一种递推的关系 这里用正方形的右下角来一起递推,也就是说如果当前值是1的话,那么就去寻找左边上面和左上的最小dp值+1,最后输出最大的dp值即可 代码 include using namespace std; int num[666][666],dp[666][666]; in 阅读全文
posted @ 2019-01-20 13:36 baccano! 阅读(49) 评论(0) 推荐(0) 编辑