HDOJ 4341 Gold miner[条件背包]
来源:互联网 发布:苹果电脑设计软件下载 编辑:程序博客网 时间:2024/06/03 20:24
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4341
题目解析:给定时间让你求出能获得到的最大价值,对于每一次
显然,必须先拿走前面的金子才能拿后边的,所以排序处理共线情况。
然后进行背包即可,,,,,,
『将直线前面的视作一个背包,将前面和后面合在一起视作一个背包,然后就简化为01背包问题』
题解报告代码:
#include<stdio.h>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<vector>
#define N 300
using namespace std;
struct Node
{
} f[N];
bool operator<(Node a,Nodeb)
{
}
struct node
{
}g[N];
vector<node> v[N];
int dp[50000];
int n,t;
int main()
{
}
- HDOJ 4341 Gold miner[条件背包]
- HDU 4341 Gold miner(分组背包)
- hdoj acm 1008
- HDOJ 1984 Mispelling4
-  
- hdoj acm 1029
- Rightmost Digit hdoj 1061
- HDOJ 1005 Number Sequence
- HDOJ 1722 Cake
- HDOJ 1350 Robot Motion
- HDOJ 1181 变形课
- HDOJ 1013 Digital Roots
- HDOJ 2072 单词数
- HDOJ 2081 手机短号
- HDOJ 1846 Brave Game
- HDOJ 2568 前进
- HDOJ 1232 畅通工程
- HDOJ 2544 最短路
- HDOJ 1262 寻找素数对
- 几点建议,让Redis在你的系统中发挥更大作用
- HDOJ 1597 find the nth digit
- HDOJ 4342 History repeat itse…
- Lucas定理 && HODJ 4349
- HDOJ 4341 Gold miner[条件背包]
- KMP字符串模式匹配详解
- 字典树
- 转载用ST的RMQ算法
- POJ 2364 Balanced Lineup
- HDOJ 4278 Faulty Odometer
- HDOJ 1242 Rescue
- 【转载】C语言中scanf格式化输入函…
- POJ 2406 Power St…