2023年1月5日
动态规划 全1子矩阵
摘要： 题面 数组含义：dp[i][j]位于（i，j）的元素向左延长的长度状态转移：minn= min(dp[k][j],minn) 向上遍历，加入满足最小长度的矩形 代码： #include <iostream> #include <cstdio> #include <cstdlib> #include 阅读全文
posted @ 2023-01-05 22:29 阿纳先森 阅读(42) 评论(0) 推荐(0)