2019年1月5日
DAG 模型 stacking boxes 动态规划
摘要： 题目：UVA 103 stacking boxes 题目大意： 给你两个数，一个是盒子的个数，一个是每一个盒子的维数。将一个个盒子互相装起来，让你求最多可以装多少个，要求字典序最小。 解析：这个就是盒子的嵌套，和二维盒子嵌套有点像，只是建图的方法不一样，二维只要判断两个，长和宽即可，而k维需要判断k 阅读全文
posted @ 2019-01-05 15:44 EchoZQN 阅读(170) 评论(0) 推荐(0)