DP - Dreams - C++博客

hdu 2372 El Dorado 摘要: 注意大数，需要用__int64 阅读全文

posted @ 2009-05-14 19:49 DreamSky 阅读(511) | 评论 (0) 编辑

01-package 摘要: 背包问题阅读全文

posted @ 2009-05-08 21:48 DreamSky 阅读(555) | 评论 (0) 编辑

zju 1883 Tight Words 摘要: 根本没考虑什么大数~ 阅读全文

posted @ 2009-05-08 15:24 DreamSky 阅读(387) | 评论 (0) 编辑

zju 3201 Tree of Tree 摘要: Tree_DP
抄袭大牛的~ 阅读全文

posted @ 2009-05-07 14:36 DreamSky 阅读(308) | 评论 (0) 编辑

zju 2852 Deck of Cards 摘要: 注意点：每张card放下时优先考虑是否能恰好组成21点，再做下一步
dp问题都是从最优子结构出发，拓展思维阅读全文

posted @ 2009-05-06 08:48 DreamSky 阅读(342) | 评论 (0) 编辑

hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活摘要: 温习背包~ 阅读全文

posted @ 2009-05-04 20:49 DreamSky 阅读(660) | 评论 (0) 编辑

hdu 2765 Recursively Palindromic Partitions 摘要: 加数顺序为回文串形式~同时其前半部与后半部也为回文串形式阅读全文

posted @ 2009-05-02 18:58 DreamSky 阅读(297) | 评论 (0) 编辑

vijos 1313 金明的预算方案摘要: 背包如此之妙（有依赖的背包）
题目大意：给你一系列物品清单，其中两物品直接可能存在主附关系，即要买附件必须将其附件也买下，比如若桌子跟椅子是主附关系，那么想买椅子则必须桌子也买下……问题来了，给你钱N，物品若干，快快买吧……如何买？
dp[j]表示钱为j的时候买得东西的最大价值
一、当物品为主件时：
1、没有附件
MAX（不买，买主件）
2、有一个附件
MAX（不买，只买主件，买主件与一附件）
3、有两个附件
MAX（不买，只买主件，买主件与一附件，买主件与两附件）
二、当物品为附件时：直接跳过
阅读全文

posted @ 2009-04-27 17:41 DreamSky 阅读(505) | 评论 (0) 编辑

vijos 1133 装箱问题摘要: 温习背包
阅读全文

posted @ 2009-04-27 14:23 DreamSky 阅读(306) | 评论 (0) 编辑

vijos 1317 开心的金明摘要: 比较明显的DP
稍稍多了一个条件，细细品味阅读全文

posted @ 2009-04-27 13:56 DreamSky 阅读(253) | 评论 (0) 编辑

hdu 2670 Girl Love Value 摘要: 女孩的爱不易得~
先对损耗值从大到小排序，使损失最小化，然后再常规化DP
dp[i][j] = MAX(dp[i-1][j] , dp[i-1][j-1] + X)//dp[i][j] 表示前i个人中选j个的最优值阅读全文

posted @ 2009-04-26 20:09 DreamSky 阅读(365) | 评论 (1) 编辑

hdu 1074 Doing Homework 摘要: 还需要慢慢揣摩~
貌似用的记忆法搜索~ 阅读全文

posted @ 2009-04-26 19:30 DreamSky 阅读(1348) | 评论 (1) 编辑

hdu 2059 龟兔赛跑摘要: 无言阅读全文

posted @ 2009-04-26 18:51 DreamSky 阅读(650) | 评论 (0) 编辑

hdu 1114 Piggy-Bank 摘要: 完全背包
时间从546MS优化到93MS，感觉不容易，呵呵~
还需要慢慢消化~ 阅读全文

posted @ 2009-04-25 20:22 DreamSky 阅读(837) | 评论 (1) 编辑

va家族的等级制摘要: 先求出一段串是否为回文~
再是单调子序列思想~ 阅读全文

posted @ 2009-04-24 21:52 DreamSky 阅读(226) | 评论 (0) 编辑

DP

公告

导航

统计

常用链接

留言簿(6)

随笔分类

随笔档案

文章分类

文章档案

相册

百事百通

搜索

积分与排名

最新评论

阅读排行榜

评论排行榜