![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm------动态规划--背包
OJBFOWE
望尽天涯路,不知回首。
念尽坎坷经,方得始终。
展开
-
poj 2184 Cow Exhibition
poj 2184 Cow Exhibition原创 2017-12-01 21:18:51 · 149 阅读 · 0 评论 -
nefu1028暑假计划 01背包
暑期将至,忙碌的DB小公主想要找一些零零碎碎的工作来补贴家用。 已知DB小公主一共有m天的假期,每天的编号从1到m,一共有n份可以做的工作,每份工作都知道起始时间s,终止时间e和对应的工资c,每份工作的起始和终止时间以天为单位(即天数编号),每份工作必须从起始时间做到终止时间才能得到总工资c,且不能存在时间重叠的工作。比如,第1天起始第2天结束的工作不能和第2天起始,第4天结束的工作一起...原创 2018-02-12 17:38:47 · 129 阅读 · 0 评论 -
2017ACM暑假俱乐部第一场H题 wtaxi
3641: wtaxi 时间限制: 1 Sec 内存限制: 128 MB 提交: 94 解决: 50 [提交][状态][讨论版] 题目描述 话说小 x 有一次去参加比赛,虽然学校离比赛地点不太远,但小 x 还是想坐出租车去。大学城的出租车总是比较另类,有“拼车”一说,也就是说,你一个人坐车去,还是一堆人一起,总共需要支付的钱是一样的(每辆出租上除司机外最多坐下 4 个人)。刚好那天同原创 2017-08-02 09:55:38 · 407 阅读 · 0 评论 -
uva 11400
uva 11400 动态规划原创 2017-11-12 16:35:29 · 175 阅读 · 0 评论 -
UVA 562 - Dividing coins
UVA 562 - Dividing coins原创 2017-11-20 20:40:22 · 233 阅读 · 0 评论 -
FZU2214 C - Knapsack problem
FZU2214 C - Knapsack problem原创 2017-11-20 20:47:25 · 243 阅读 · 0 评论 -
hdu 3466 (01背包+思维排序)
hdu 3466 (01背包+思维排序)原创 2017-11-27 18:46:00 · 269 阅读 · 0 评论 -
01背包 第k优解
01背包 第k优解原创 2017-11-27 19:05:56 · 304 阅读 · 0 评论 -
hdu 1171 (多重背包模板)
hdu 1171 (多重背包模板)原创 2017-11-27 20:49:49 · 309 阅读 · 0 评论 -
hdu 5188
hdu 5188原创 2017-11-29 20:53:53 · 217 阅读 · 0 评论 -
连续邮资问题(LDU回溯专题)
这题过的少,先写个博客,增加波访问量 回溯,不存在的,写发dp吧,搞懂思想即可 dp[i][j][k],代表前i种数选j个是否可以凑成k,然后和背包一样乱搞一下就可以了,谨慎粘贴,以防查重 #include<iostream> #include <algorithm> #include <string.h> #include <bits/stdc+...原创 2018-12-23 16:03:36 · 672 阅读 · 1 评论