java动态规划算法。。
题目翻译:有N个黑帮混混要去一个餐厅,每人都有一个个人属性:幸运值Pi,每个人会在Ti时间到。
餐厅的门有K+1个状态,状态由[0,K]中的整数表示。门的状态单位时间内可以改变一个值:+1 or -1 or 保持不变。最初门是关闭的,即状态为0。如果门的状态刚好和某一个混混的刚毅度Si相同,那么我们称门专门为他开着。而第i个混混能进入餐厅的充要条件就是门专门为他开着。如果某个混混来餐厅时,门没有为他专门开着,那么他就会扬长而去。
餐厅工作的时间是[0,T]。
我们的目标是通过适当的开关门来吸收尽可能多的混混的幸运值。
怎么用Java写,,需要完整的代码,,急求。。。。