文件名称:最大长方体问题--动态规划C++
文件大小:951B
文件格式:RAR
更新时间:2014-06-12 13:13:14
最大长方体 动态规划 C++
一个长、宽、高分别为m,n,p的长方体被分割成m×n×p个小立方体。每个小立方体内有一个整数。试设计一个算法,计算出所给长方体的最大子长长方体。子长方体的大小由它所含所有整数之和确定。 算法设计:对于给定的长、宽、高分别为m,n,p的长方体,计算最大子长方体的大小。 数据输入:由文件input.txt提供输入数据。文件的第一行是3个正整数m,n,p。1<=m,n,p<=50.在接下来的m×n行中每行p个正整数,表示小立方体中的数。 结果输出:将最大子长方体的大小输出到output.txt的第1行。
【文件预览】:
input.txt
最大长方体.cpp
output.txt