摘要: Topic Links Topic meaing:求出相应立体图 Topic of solving: 先将单个立方体储存起来,按从下往上,从左往右,从后往前的顺序即覆盖次序构建立体图 构建时从左下角开始,如果直接按正常次序从二维立体图左上角开始,那么其前面可能会出现很高的高度从而是超过数组的存储范围 阅读全文
posted @ 2019-11-12 17:50 Evolutw 阅读(218) 评论(0) 推荐(0)
摘要: Topic Links Topic meaning:在n行m列中找出一个r行c列的子矩阵,求此子矩阵最小的分值 Topic of solving:动态规划 枚举r行的全排列情况,对每一种情况运用动态规划求出其m列中选取c列算得的最小分值 设f[i][j]为前i列中选j列可得的最小分值,f[i][j] 阅读全文
posted @ 2019-11-12 17:35 Evolutw 阅读(121) 评论(0) 推荐(0)