![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
Dorkdomain
这个作者很懒,什么都没留下…
展开
-
hdu 2059 龟兔赛跑
#include #include #include #include using namespace std; #define INF 0xfffffff #define MAXN 110 double dp[MAXN], dis[MAXN]; int main () { //freopen ("in.txt", "r", stdin); int N; do原创 2015-01-16 10:13:16 · 435 阅读 · 0 评论 -
hdu 1160 FatMouse's Speed
#include #include #include using namespace std; #define N 1100 struct node { int w, s, num; }; bool cmp (node a, node b) { if (a.w != b.w) return a.w < b.w; else retu原创 2015-01-17 11:34:40 · 412 阅读 · 0 评论 -
hdu 1203 I NEED A OFFER!
#include #include #include #include using namespace std; #define N 11000 struct node { int a; double b; bool operator < (const node &x) const { return a * x.b < b * x.a;原创 2015-01-17 15:17:50 · 361 阅读 · 0 评论 -
poj 1050
省赛前练习点动态规划 #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef long d原创 2015-05-04 19:39:06 · 337 阅读 · 0 评论 -
poj 1088
记忆化搜索 因为写错边界 错了n次不知道怎么回事 #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll;原创 2015-05-04 20:58:11 · 299 阅读 · 0 评论 -
背包九讲
P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 基本思路 这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。 用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便转载 2015-01-15 17:25:11 · 490 阅读 · 0 评论 -
poj 1191
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef long double ld; c原创 2015-05-07 13:26:05 · 386 阅读 · 0 评论