1134:猴子與香蕉 dp

  題目描述 一組研究人員正在設計一個測試猴子IQ的實驗。他們把香蕉吊在屋頂上，同時給猴子提供了磚塊。若是猴子夠聰明，它會把磚塊一個個疊起來作成一個塔，而後爬上去拿到本身喜好的食物。 研究人員有n種不一樣的磚塊，並且每種磚塊都是取之不盡的。每種磚塊都是長方體，第i種磚塊的大小是（xi，yi，zi）。磚塊可以翻轉，能夠將任意兩邊看成底面，剩下的那邊做爲高。 他們想肯定用磚塊搭成的最高塔，可否

>>阅读原文<<