【IQ實驗】【猴子與香蕉】DP

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

>>阅读原文<<