[leetcode]動態規劃之Maximal Square

動態規劃之Maximal Square 題目 思考 代碼 題目 leetcode入口web 思考 以前認爲dp表格的含義是到dp[i][j]是到表格中(i,j)這個點爲止,最優的解 可是經過這道題,dp[i][j]能夠有了新的含義 新的含義: dp[i][j]:以包含點(i,j)的最優解,最後只需找出表格中的最優解便可了。數組 這道題的解題思路: 除了第一行和第一列外,dp[i][j]表明以(i,
相關文章
相關標籤/搜索