胡桃小孩儿的博客_algorithm_动态规划

codeforces 424D. Biathlon Track（dp+ brute force)

http://codeforces.com/problemset/problem/424/DRecently an official statement of the world Olympic Committee said that the Olympic Winter Games 2030 will be held in Tomsk. The city officials deci

dp

force

i++

ide

#include

原创 2022-08-24 00:37:34 790 阅读

hdu 1231 最大连续子序列(dp)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1231欢迎参加——每周六晚的BestCoder（有米！）最大连续子序列Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2

dp

hdu

子序列

测试用例

#include

原创 2022-08-23 21:10:11 53 阅读

hdu 2571 命运(dp)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2571命运Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13158 Accepted Submission(s): 45

hdu

迷宫

#include

测试数据

i++

原创 2022-08-23 21:08:47 84 阅读

hdu 1506 Largest Rectangle in a Histogram (dp思想)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1506Largest Rectangle in a HistogramTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14321

hdu

dp

i++

#include

sed

原创 2022-08-23 21:08:02 103 阅读

借助旧问题回顾动态规划

一切要从一

dp

#include

i++

ios

原创 2022-08-23 09:48:39 59 阅读

BestCoder Round #64 (div.2) 1002 and 1003

Sumhttp://acm.hdu.edu.cn/showproblem.php?pid=5586Problem DescriptionThere is a number sequence A1,A2....An,you can select a interval [l,r] or not,all the numbers Ai(l≤i≤r) will b

bestcoder

#include

ios

i++

原创 2022-08-09 21:20:54 91 阅读

hdu 1503 Advanced Fruits（最长公共子序列的应用）

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1503Advanced FruitsTime Limit: 2000/1000 MS (Java/Otherssion(s): 2134 Accepted Submi

hdu

最长公共子序列

i++

#include

ide

原创 2022-08-09 20:04:25 139 阅读

hdu 1421 搬寝室(经典dp)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1421搬寝室Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21659 Accepted Submission(s): 736

hdu

dp

#include

数据

java

原创 2022-08-09 19:57:20 75 阅读

hdu 1864 最大报销额（非整数背包）

题目：http://acm.hdu.edu.cn/showprobl

hdu

dp

i++

#include

测试用例

原创 2022-08-09 19:54:54 86 阅读

基础背包问题（01，完全，多重）

01背包：有n 种不同的物品，每一种物品一件，每个物品有两个属性，wei重量（体积），val 价值，现在给一个容量为 V 的背包，问最多可带走多少价值的物品。完全背包：在01背包的基础上，如果物品不计件数，就是每个物品无限件的话，求出结果。多重背包：在01背包的基础上，每一件物品的件数是一定的（给出的），求出结果。01背包：状态转移方程（默认求

背包

#include

i++

多重背包

原创 2022-08-09 19:53:30 66 阅读

zoj 2672 Fibonacci Subsequence(hash + dp)

题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1672Fibonacci SubsequenceTime Limit: 5 Seconds Memory Limit: 32768 KB Special JudgeA sequence of integer numbers a

zoj

hash

dp

#include

i++

原创 2022-08-09 19:45:59 82 阅读

zoj 3640 Help Me Escape(概率DP)

题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3640Help Me EscapeTime Limit: 2 Seconds Memory Limit: 32768 KBBackground If thou doest well, shalt thou not be a

zoj

dp

#include

i++

数组

原创 2022-08-09 19:24:52 56 阅读

hdu 2159 Fate （二维完全背包）

http://acm.hdu.edu.cn/showproblem.php?pid=2159题意：最近xhd正在玩一款叫做FATE的游戏，为了得

背包

数据

#include

i++

原创 2022-08-09 18:59:04 51 阅读

hdu 1069 Monkey and Banana(动态规划)

题目：http://acm.hdu.edu.cn/showproblem.php?pid

hdu

动态规划

#include

java

i++

原创 2022-08-09 18:47:53 52 阅读

poj 1700 Crossing River(贪心·dp)

题目：http://poj.org/problem?id=1700Crossing RiverTime Limit: 1000MS Memory Limit: 100

poj

dp

贪心

#include

i++

原创 2022-08-09 18:28:00 47 阅读

poj 1088 滑雪(dfs记忆化搜索)

题目：http://poj.org/problem?id=1088滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submission

poj

dfs

dp

i++

#include

原创 2022-08-09 18:27:03 71 阅读

UESTC 1218 Pick The Sticks （dp )

http://acm.uestc.edu.cn/#/problem/show/1218题目：一根长为m的长木板和一些小木棒，每一

dp

#include

i++

ide

原创 2022-08-09 18:12:59 77 阅读

ZOJ 3380 Patchouli's Spell Cards（概率DP）

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3380大致题意：m个元素，每个

dp

i++

java

ide

原创 2022-08-09 18:09:52 24 阅读

hdu 4722 Good numbers（数位DP）

题目： http://acm.hdu.edu.cn/showproblem.php?pid=4722输出从a到b的所有数字满足所有位数

dp

i++

#include

数位

原创 2022-08-09 18:09:32 65 阅读

POJ 1203 I NEED A OFFER!（背包、概率）

http://acm.hdu.edu.cn/showproblem.php?pid=1203大意：Speakless去申请学校了。要申请国外

概率

i++

#include

ios

原创 2022-08-09 18:06:01 36 阅读

hdu 1087 Super Jumping! Jumping! Jumping!(最长上升子序列&dp)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1087其实我觉得这样的题目的解题核

hdu

i++

#include

子序列

原创 2022-08-09 17:57:54 54 阅读

最长公共子序列(dp) & hdu 1159 Common Subsequence

最长上升子序列问题（long conmon subsequence）简称LCS。来自《算法导论》的介绍：

hdu

dp

#include

子序列

公共子序列

原创 2022-08-09 17:57:42 60 阅读

hdu 1003 Max Sum(分而治之||最大连续子序列 dp)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1003大意：给出无序的一串数字，求出它最大的子序和及其起点和终点，如果有多个答案输出第一个

hdu

dp

分治

#include

i++

原创 2022-08-09 17:53:33 73 阅读

背包问题之01背包

背包问题：给定一组物品，每个物品的费用和价值是不同的，求怎样选择物品使得在不超过限定总费用的条件下最后的总价值最大然后直接把前面几个物品的价值加起来

算法

01背包

#include

i++

原创 2022-08-09 17:52:03 114 阅读

动态规划初识

适合用动态规划的问题特征：可以分解成相互重叠的若干子问题；满足最优性原理（结构性质

算法

#include

递推关系

i++

原创 2022-08-09 17:51:48 41 阅读

hdu 2050 折线分割平面(递推，dp)

题意：http://acm.hdu.edu.cn/showproblem.php?pid=2050从最普通的直线情况分析，我们能够找到

hdu

#include

ios

#define

原创 2022-08-09 17:32:51 48 阅读

hdu 2047 阿牛的EOF牛肉串(递推，dp)

题意：http://acm.hdu.edu.cn/showproblem.php?pid=2047典型的特殊元素不相邻求递推关系的

hdu

#include

ios

#define

原创 2022-08-09 17:32:38 33 阅读

poj 1160 Post Office(经典dp)

题目：http://poj.org/problem?id=1160Post OfficeTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17378 Accepted: 9364DescriptionThere is a straight hig

poj

dp

d3

i++

#include

原创 2022-08-09 17:24:13 27 阅读

poj 2096 Collecting Bugs（概率dp）

http://poj.org/problem?id=2096大致题意：一人一天寻找一个错误（软件的bug)，一个错误属于一个错误种类，属于一个系统。恶心的软件的

dp

概率

#include

ios

二维

原创 2022-08-09 17:23:57 35 阅读

POJ 2392 Space Elevator（带限制条件的多重背包）

http://poj.org/problem?id=2392大意：一群牛用石块堆天梯，不同的石块有不同的高度和最高的堆叠高度，求最终的高度。分

dp

#include

i++

多重背包

原创 2022-08-09 17:21:28 17 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

weiy.city的博客

codeforces 424D. Biathlon Track（dp+ brute force)

hdu 1231 最大连续子序列(dp)

hdu 2571 命运(dp)

hdu 1506 Largest Rectangle in a Histogram (dp思想)

借助旧问题回顾动态规划

BestCoder Round #64 (div.2) 1002 and 1003

hdu 1503 Advanced Fruits（最长公共子序列的应用）

hdu 1421 搬寝室(经典dp)

hdu 1864 最大报销额（非整数背包）

基础背包问题（01，完全，多重）

zoj 2672 Fibonacci Subsequence(hash + dp)

zoj 3640 Help Me Escape(概率DP)

hdu 2159 Fate （二维完全背包）

hdu 1069 Monkey and Banana(动态规划)

poj 1700 Crossing River(贪心·dp)

poj 1088 滑雪(dfs记忆化搜索)

UESTC 1218 Pick The Sticks （dp )

ZOJ 3380 Patchouli's Spell Cards（概率DP）

hdu 4722 Good numbers（数位DP）

POJ 1203 I NEED A OFFER!（背包、概率）

hdu 1087 Super Jumping! Jumping! Jumping!(最长上升子序列&dp)

最长公共子序列(dp) & hdu 1159 Common Subsequence

hdu 1003 Max Sum(分而治之||最大连续子序列 dp)

背包问题之01背包

动态规划初识

hdu 2050 折线分割平面(递推，dp)

hdu 2047 阿牛的EOF牛肉串(递推，dp)

poj 1160 Post Office(经典dp)

poj 2096 Collecting Bugs（概率dp）

POJ 2392 Space Elevator（带限制条件的多重背包）