这个答案解决了我的一个疑惑,作为背包问题,f[i]表示是能与不能,但做到这个还不够,我们还要找到最好的一个,也就是说实现与找到的分开

//
//        POJ1036  Gangsters
//        Memory: 284K        Time: 0MS
//        Language: C++        Result: Accepted
//

#include <iostream>
#include <algorithm>using namespace std;struct Ganster {int t;int p;int s;
};
Ganster g[101];
int N, K, T;
int dp[101];
int ans = 0;
bool visited[101];
inline bool operator<(const Ganster & p1, const Ganster & p2) {return p1.t == p2.t ? (p1.s == p2.s ? p1.p < p2.p : p1.s < p2.s) : p1.t < p2.t;
}
int main() {cin >> N >> K >> T;for (int i = 1; i <= N; ++i) {cin >> g[i].t;}for (int i = 1; i <= N; ++i) {cin >> g[i].p;}for (int i = 1; i <= N; ++i) {cin >> g[i].s;}sort(g, g + N + 1);g[0].t =g[0].p = g[0].s = 0;visited[0] = true;for (int i = 1; i <= N; ++i) {for (int j = 0; j < i; ++j) {if (visited[j]) {if (g[i].t - g[j].t >= abs(g[i].s - g[j].s)) {dp[i] = max(dp[i], dp[j] + g[i].p);//更新放i进去能获得的最大财产
                }}}visited[i] = (bool)dp[i];ans = max(ans, dp[i]);}cout << ans << endl;system("pause");return 0;
}

转载于:https://www.cnblogs.com/dowson/p/3259793.html

1036Gangsters相关推荐

  1. java判断素数1037_ACM离线题库超级全

    [实例简介] 超级多的题库有离线的适合没网时做,ACMer必备,有杭电OJ,北大OJ [实例截图] [核心代码] 804f1873-5659-4f1d-bc49-31fa9b551299 └── 题库 ...

最新文章

  1. 张亚勤:新范式、新架构和新模态突破传统算力,推动物理世界走向数字化
  2. Lombok 天天用,却不知道它的原理是什么?
  3. [转]HDFS用户指南(中文版)
  4. Redis基本命令及相关用法
  5. unity3d shader 自定义光照函数
  6. SwiftUI实战三:创建List视图和导航Navigation
  7. [Html]Jekyll 代码高亮的几种选择
  8. Hadoop学习心得一
  9. ios开发 各种字体
  10. Visual Studio介绍及安装
  11. 北京航天大学考研计算机科学与技术分数线,北京航空航天大学计算机科学与技术考研...
  12. 78个学术网站!史上最全常用文献数据库汇总!
  13. Kafka学习笔记1
  14. 频率控制方式及优缺点总结
  15. HTML <ins> 标签
  16. 美国往事 - 追忆我的房东Dick - 搞笑回忆
  17. 因为无聊 自己写的一个 TXT小说阅读器 PC版(winfrom)
  18. IC设计前后端常用的英文术语
  19. 输入三角形的三边长,如果能构成三角形,计算三角形的周长和面积
  20. ES5入门 — 引入、变量、数据类型

热门文章

  1. linux vi 不小心按了ctrl z 怎么办,linux vi 中按了ctrl+s后没法退出
  2. 大一python基础编程题水果_【教程】简单教程:用Python解决简单的水果分类问题...
  3. 徐无忌MySQL笔记:案例实战:如何实现MySQL数据库的读写分离?
  4. Windows垃圾文件清理(批处理BAT清理垃圾文件)
  5. 常见面试问题1:ZooKeeper、Redis、Mysql、JVM、Spring、Dubbo
  6. 毕业一年感想~微思顾轻展望
  7. java cvm_java虚拟机CVM到ARM平台
  8. 【牛客网】---多态经典选择题
  9. material-design-icons-iconfont 图标引入步骤
  10. 女神说拍了一套写真集想弄成素描画?很简单,用Python就行了!