1134:猴子與香蕉 dp

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