1036Gangsters
2024-06-02 02:34:05
这个答案解决了我的一个疑惑,作为背包问题,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相关推荐
- java判断素数1037_ACM离线题库超级全
[实例简介] 超级多的题库有离线的适合没网时做,ACMer必备,有杭电OJ,北大OJ [实例截图] [核心代码] 804f1873-5659-4f1d-bc49-31fa9b551299 └── 题库 ...
最新文章
- 张亚勤:新范式、新架构和新模态突破传统算力,推动物理世界走向数字化
- Lombok 天天用,却不知道它的原理是什么?
- [转]HDFS用户指南(中文版)
- Redis基本命令及相关用法
- unity3d shader 自定义光照函数
- SwiftUI实战三:创建List视图和导航Navigation
- [Html]Jekyll 代码高亮的几种选择
- Hadoop学习心得一
- ios开发 各种字体
- Visual Studio介绍及安装
- 北京航天大学考研计算机科学与技术分数线,北京航空航天大学计算机科学与技术考研...
- 78个学术网站!史上最全常用文献数据库汇总!
- Kafka学习笔记1
- 频率控制方式及优缺点总结
- HTML <ins> 标签
- 美国往事 - 追忆我的房东Dick - 搞笑回忆
- 因为无聊 自己写的一个 TXT小说阅读器 PC版(winfrom)
- IC设计前后端常用的英文术语
- 输入三角形的三边长,如果能构成三角形,计算三角形的周长和面积
- ES5入门 — 引入、变量、数据类型
热门文章
- linux vi 不小心按了ctrl z 怎么办,linux vi 中按了ctrl+s后没法退出
- 大一python基础编程题水果_【教程】简单教程:用Python解决简单的水果分类问题...
- 徐无忌MySQL笔记:案例实战:如何实现MySQL数据库的读写分离?
- Windows垃圾文件清理(批处理BAT清理垃圾文件)
- 常见面试问题1:ZooKeeper、Redis、Mysql、JVM、Spring、Dubbo
- 毕业一年感想~微思顾轻展望
- java cvm_java虚拟机CVM到ARM平台
- 【牛客网】---多态经典选择题
- material-design-icons-iconfont 图标引入步骤
- 女神说拍了一套写真集想弄成素描画?很简单,用Python就行了!