hdu 1574 RP问题 DP
来源:互联网 发布:人工智能的英文介绍 编辑:程序博客网 时间:2024/04/30 02:32
问题描述:有N件连续的事件,有些事件是RP值增加a,获益值减少c。有些则相反。每件事件还有一个RP门槛b,RP值增加的事件RP得>=RP门槛,RP值减少的事件则得RP<=RP门槛。满足上述条件不一定就会发生。其中N<= 1000 ,a<=10,b<=10000,c<=10000;求这些事件的最大获益值, 事件发生的顺序按照输入先后顺序先后发生,也就是说不可能先发生第i行的事件,然后再发生i – j行的事件。开始RP和获益值都为0;
算法:是DP题。一件事件发生与否只和当前RP有关,所以想到存储到达某个事件是各个RP的最大获益。不能开二维的数组(数据太大),只能开一个dp[20001];dp[j]表示RP为j - 10000; 另外还要一个标记数组,标记是否可以出现这个RP值;
- hdu 1574 RP问题 DP
- HDU 1574 RP问题(DP)
- hdu 1574 RP问题 dp 01背包
- HDU 1574 RP问题
- hdu 1574 RP问题
- HDU 1574-RP问题
- HDU - 1574 RP问题(01背包)
- HDU 1574 RP问题(01背包变形)
- HDU:RP问题
- !HDU 1574 RP-dp-(重点在状态确定)
- hdu 1574 RP问题 动态规划,01背包的变形
- HDU 1574 RP问题 (类0 1 背包)
- HDOJ1574 RP问题 动态规划 简单DP
- RP问题
- RP问题(HDU 1574)—— 0-1背包(需深入理解)
- hdu 4818 RP problem
- HDU DP 问题集合
- HDU 1003 DP 问题
- vc中release和debug的区别
- Hello! 大家好!我叫郑彬,说实话,我只是知道用点office,不太会计算机的,请大家多多指教噢!
- 10 12 17 没搞定
- 简单三维图片产生工具
- 六年之赌
- hdu 1574 RP问题 DP
- IIS6 HTTP 500 错误解决方法
- 棋盘图片产生工具
- 持有对象--->容器
- 持有对象--->容器
- 生成Javadoc带uml一个好用的工具ydoc
- 用C++实现类似JAVA类中的toString函数
- [QT4]拖放文件
- 求VS最新全图