ACM_DP - 随笔分类(第2页) - Ritchie丶

HDU 1159 Common Subsequence --- DP入门之最长公共子序列

摘要：题目链接基础的最长公共子序列再附上一个既可以输出长度也可以输出字符串的代码：阅读全文

posted @ 2016-10-02 17:54 Ritchie丶阅读(262) 评论(0) 推荐(0)

摘要：题目：传送门。这个是DP，比赛的时候用贪心写了好久没写出来。题意：有n个矮人被困在深度为h的井中，每个矮人都ai（脚到肩膀的高度）和bi（手臂长度），当存在a1 + a2 + ... + ak-1 + ak+ bk >= h，矮人k可以从井中逃脱出去。问最多能逃出去几个人。题解： dp[i 阅读全文

posted @ 2016-08-09 19:53 Ritchie丶阅读(200) 评论(0) 推荐(0)

HDU 5745 La Vie en rose (DP||模拟) 2016杭电多校联合第二场

摘要：题目：传送门。这是一道阅读理解题，正解是DP，实际上模拟就能做。pij+1 指的是 (pij)+1不是 pi(j+1)，判断能否交换输出即可。阅读全文

posted @ 2016-08-08 19:57 Ritchie丶阅读(255) 评论(0) 推荐(0)

HDU2050离散数学折线分割平面

摘要：折线分割平面 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24505 Accepted Submission(s): 16644 Proble 阅读全文

posted @ 2016-04-23 19:41 Ritchie丶阅读(459) 评论(0) 推荐(0)

HDU1568斐波那契推理

摘要：http://www.cnblogs.com/Yu2012/archive/2011/10/09/2199156.html 阅读全文

posted @ 2016-04-23 19:26 Ritchie丶阅读(202) 评论(0) 推荐(0)

HDU1267 下沙的沙子有几粒？基础DP

摘要：题目链接题意：给定m个H和n个D(1<=n,m<=20)，问这些字母构成的序列中，对于任意位置，从左开始数H的累积个数总是不比D的累计数少的排列有多少种。题解：二维DP，画一个正方形，从左上角到右下角画一条线，右上方区域就是我们所要求的。另外注意这个题的输入顺序是先输入m再输入n。虽然知道深搜阅读全文

posted @ 2016-04-23 19:22 Ritchie丶阅读(397) 评论(0) 推荐(0)

HDU1005&&NEFU67 没有循环节

摘要：Number Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 147161 Accepted Submission(s): 35 阅读全文

posted @ 2016-04-23 19:15 Ritchie丶阅读(190) 评论(0) 推荐(0)

HDU1003MAX SUM (动态规划求最大子序列的和)

摘要：Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 206582 Accepted Submission(s): 48294 Prob 阅读全文

posted @ 2016-04-23 19:13 Ritchie丶阅读(230) 评论(0) 推荐(0)

01背包与贪心的区别

摘要：贪心法所不能解决的01背包问题即不可分割的问题01背包问题是考虑整体最优解贪心策略适用的前提是：局部最优策略能导致产生全局最优解。例题分析编辑例题1、[0-1背包问题]有一个背包，背包容量是M=150。有7个物品，物品不可以分割成任意大小。要求尽可能让装入背包中的物品总价值最大，但不能超过总容阅读全文

posted @ 2016-04-23 15:26 Ritchie丶阅读(3982) 评论(0) 推荐(1)

NEFU 1142 表哥的面包

摘要：表哥的面包表哥的面包 Problem:1142 Time Limit:1000ms Memory Limit:65535K Description 可爱的表哥遇到了一个问题，有一个长为N(1≤N≤10^18)的长条状面包，问最多可以切成几段，使得每段面包的长度互不相等且均不能围成三角形。 Inpu 阅读全文

posted @ 2016-04-21 11:09 Ritchie丶阅读(248) 评论(0) 推荐(0)

NEFU 2016省赛演练一 B题（递推）

摘要：HK HK Problem:B Time Limit:2000ms Memory Limit:65535K Problem:B Time Limit:2000ms Memory Limit:65535K Problem:B Problem:B Time Limit:2000ms Time Limit 阅读全文

posted @ 2016-04-17 17:48 Ritchie丶阅读(232) 评论(0) 推荐(0)

关于01背包问题优化的时候为什么不能正向跑

摘要：假设有两个物品第一个物品 w=2 v=1 第二个物品 w=2 v=2在将背包由二维转化为一维进行优化的时候如果正常逆序进行dpdp[1][4]=1; dp[1][2]=1; dp[2][4]=max(dp[1][4],dp[1][4-2]+2)=3; dp[2][2]=2;这是正确做法但是如果正序阅读全文

posted @ 2016-04-11 21:16 Ritchie丶阅读(332) 评论(0) 推荐(0)

Ritchie丶

随笔分类 - ACM_DP

公告