动态规划
G_rass
这个作者很懒,什么都没留下…
展开
-
图书管理员的表白方式
Description 小V是中南大学图书馆的图书管理员,每天要整理很多同学们还回来的书。久而久之,他认识了很多常来图书馆的同学,比如说小L。简而言之吧,就是小V喜欢上了小L,并且想在下一次她来还书的时候表白。 小V的创意还是不错的,他精心准备了各种材料,打算构成“L”,“O”,“V”,“E”四个字母,在小L来的时候悄悄组合起来给她看。但是意外来了:在小L来的时候,小V只准备好了“原创 2015-07-14 15:57:48 · 1017 阅读 · 0 评论 -
hdu 2546 饭卡
点击打开链接 先取出5元减去最大值,剩下的m-5元,简单的01背包问题 状态转移方程 dp[j]=max(dp[j],dp[j-a[i]]+a[i]) #include #include #include #include #include #include using namespace std; int a[1100]; int dp[1000]; int main() {原创 2015-07-30 22:08:03 · 288 阅读 · 0 评论 -
hdu 3466 Proud Merchants
点击打开链接 题目大意:有n种物品,每个物品有三个属性p,q,v, p代表价格,当你手中的钱少于q时,商品不卖,v代表商品价值, 01背包的升级版,这里要将商品按p-q大小进行升序排列,因为这样可以保证每次更新的状态值从小到大递增,前面更新过的状态不会影响后面更新的状态。 #include #include #include #include using namespace std原创 2015-07-30 22:40:19 · 378 阅读 · 0 评论 -
经营小卖部 coj
Description 暑假很多店都关门了,还坚持营业的店可以收揽大多数客户。看准了这个商机,你和小伙伴们打算集资开一个小卖部。 你们总共集资了X元,可以用来购置商品和其他配置。每个商品有自己的进价和售价,你可以根据自己的要求以进价购入任意数量的商品,并全部以售价卖出。但是部分商品要求小卖部要有对应设施,比如冰淇淋和饮料要求有冰箱,粽子和方便面要求有微波炉。那么,如何才能得到最大利润?原创 2015-08-13 13:38:28 · 585 阅读 · 0 评论 -
ACM小组的队列 coj 1225
Description ACM小组每次出去活动都要排队,但是大家总是不想按照任何规则来排好这个队伍(大概是因为每个人都比较有个性,例如Gestapolur),所以每次队 伍都是乱的,不过Samsara今天突然想要计算一下队伍中按身高升序排列的最长子队列,而且还想知道最长的子队列的个数。所谓子队列,就是在队列 A_1...A_i...A_n中的一个队列A_p[1]...A_p[2]..A_原创 2016-05-10 00:24:52 · 601 阅读 · 0 评论 -
hdu 5807 Keep In Touch
思路:普通的状态转移复杂度是n^6,这里学习了别人的做法,分段dp, dp[i][j][k][0]代表下一步走i dp[i][j][k][1]代表下一步走j dp[i][j][k][2]代表下一步走k 状态转移部分如下 if (f[i][j][k][0]) for (int u = 1; u < i; ++u) if (e[u][i])原创 2016-08-07 10:58:53 · 418 阅读 · 0 评论