| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2083 人关注过本帖
标题: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
快速回复:java动态规划算法。。
数据加载中...
 
   



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

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