标题:java动态规划算法。。
只看楼主
gl721
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2015-5-8
 问题点数:0 回复次数:0 
java动态规划算法。。
题目翻译:
有N个黑帮混混要去一个餐厅,每人都有一个个人属性:幸运值Pi,每个人会在Ti时间到。
餐厅的门有K+1个状态,状态由[0,K]中的整数表示。门的状态单位时间内可以改变一个值:+1 or -1 or 保持不变。最初门是关闭的,即状态为0。如果门的状态刚好和某一个混混的刚毅度Si相同,那么我们称门专门为他开着。而第i个混混能进入餐厅的充要条件就是门专门为他开着。如果某个混混来餐厅时,门没有为他专门开着,那么他就会扬长而去。
餐厅工作的时间是[0,T]。
我们的目标是通过适当的开关门来吸收尽可能多的混混的幸运值。
   


怎么用Java写,,需要完整的代码,,急求。。。。
搜索更多相关主题的帖子: 餐厅 动态 java 
2015-05-08 13:45



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-445009-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.628006 second(s), 7 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved