1134:猴子与香蕉 dp

  题目描述 一组研究人员正在设计一个测试猴子IQ的实验。他们把香蕉吊在屋顶上，同时给猴子提供了砖块。若是猴子够聪明，它会把砖块一个个叠起来作成一个塔，而后爬上去拿到本身喜好的食物。 研究人员有n种不一样的砖块，并且每种砖块都是取之不尽的。每种砖块都是长方体，第i种砖块的大小是（xi，yi，zi）。砖块可以翻转，能够将任意两边看成底面，剩下的那边做为高。 他们想肯定用砖块搭成的最高塔，可否

>>阅读原文<<