2016年4月7日
UVa 103 Stacking Boxes --- DAG上的动态规划
摘要： UVa 103 题目大意：给定n个箱子，每个箱子有m个维度， 一个箱子可以嵌套在另一个箱子中当且仅当该箱子的所有的维度大小全部小于另一个箱子的相应维度， (注意箱子可以旋转，即箱子维度可以互换),求最多能套几个箱子。 第一行输入为n,m，之后是n行m维的箱子 解题思路：嵌套关系是二元关系，因此这题即 阅读全文
posted @ 2016-04-07 00:25 tan90丶 阅读(285) 评论(0) 推荐(0) 编辑