//dp[i]表示挣i块钱最少需要的座位数
//01背包的思想,大家可以这样想,对于每个船我们可选可不选,那么这样
//很明显就是一个01背包了。
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
const int maxn = 1e4+10;
const int INF = 0x3f3f3f3f;
int dp[maxn], n, m, k;
HDU 3602 2012(2010 ACM-ICPC Multi-University Training Contest(16)——Host by NUDT)
最新推荐文章于 2021-08-15 20:06:13 发布