【IQ实验】【猴子与香蕉】DP

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

>>阅读原文<<