随笔分类 -  dp

1 2 下一页
leetcode 198 打家劫舍
摘要：在一个数组中，不能选择连续的2个数，问最大可以取值是多少。 这里有两种dp的思路： dp[i]表示抢劫第i间房屋，最多可以抢到的钱。它有两个来源 dp[i-2],dp[i-3]。我们取其中大的值。 有的同学可能要问了，为什么不考虑dp[i-4] dp[i-5]这些更往前的房子？ 因为i-5, i-4 阅读全文
posted @ 2020-05-29 10:42 超级学渣渣 阅读(193) 评论(0) 推荐(0) 编辑
回文串dp
摘要：一个字符串如果从左往右读和从右往左读都一样，那么这个字符串是一个回文串。例如："abcba"，"abccba"。 蒜头君想通过添加字符把一个非回文字符串变成回文串。例如："trit"，可以添加一个'i' 变成回文串"tirit"。请你用程序计算出，对于一个给定的字符串，最少需要添加几个字符，才能变成 阅读全文
posted @ 2017-02-17 10:20 超级学渣渣 阅读(566) 评论(0) 推荐(1) 编辑
裸的lcs
摘要：最长公共子串，裸的复杂度N^2 阅读全文
posted @ 2017-02-16 23:03 超级学渣渣 阅读(128) 评论(0) 推荐(0) 编辑
峰谷序列
摘要：给定有 nn 个数的 AA 序列：A_1,A_2,A_3\cdots A_nA​1​​,A​2​​,A​3​​⋯A​n​​。对于这个序列，我们想得到一个子序列 A_{p_1}, A_{p_2} \cdots A_{p_i} \cdots A_{p_m}(1 \le p_1 < p_2<\cdots 阅读全文
posted @ 2017-02-16 22:03 超级学渣渣 阅读(416) 评论(0) 推荐(0) 编辑
逃生dp
摘要：蒜头君在玩一款逃生的游戏。在一个 n \times mn×m的矩形地图上，蒜头位于其中一个点。地图上每个格子有加血的药剂，和掉血的火焰，药剂的药效不同，火焰的大小也不同，每个格子上有一个数字，如果格子上的数字是正数说明是一个药剂代表增加的生命值，如果是负数说明是火焰代表失去的生命值。 蒜头初始化有  阅读全文
posted @ 2017-02-16 20:21 超级学渣渣 阅读(544) 评论(0) 推荐(0) 编辑
最大子矩阵 hdu1081
摘要：To The Max Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12471 Accepted Submission(s): 5985 Pro 阅读全文
posted @ 2017-02-10 20:04 超级学渣渣 阅读(272) 评论(0) 推荐(0) 编辑
饭卡
摘要：饭卡 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description 电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于 阅读全文
posted @ 2016-11-15 19:40 超级学渣渣 阅读(277) 评论(0) 推荐(0) 编辑
Big Event in HDU
摘要：Description Nowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College had ever bee 阅读全文
posted @ 2016-11-15 08:34 超级学渣渣 阅读(615) 评论(0) 推荐(0) 编辑
hdu 1087 Super Jumping! Jumping! Jumping! 简单的dp
摘要：Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34052 Accepted S 阅读全文
posted @ 2016-08-21 21:33 超级学渣渣 阅读(215) 评论(0) 推荐(0) 编辑
hdu 1069 Monkey and Banana
摘要：Monkey and Banana Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12865 Accepted Submission(s): 6 阅读全文
posted @ 2016-08-21 14:26 超级学渣渣 阅读(583) 评论(0) 推荐(0) 编辑
hdu 1024 Max Sum Plus Plus
摘要：Max Sum Plus Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25639 Accepted Submission(s): 8 阅读全文
posted @ 2016-08-18 16:10 超级学渣渣 阅读(165) 评论(0) 推荐(0) 编辑
hdu 1003 MAX SUM 简单的dp，测试样例之间输出空行
摘要：测试样例之间输出空行，if(t>0) cout<<endl; 这样出最后一组测试样例之外，其它么每组测试样例之后都会输出一个空行。 dp[i]表示以a[i]结尾的最大值，则：dp[i]=max(dp[i]+a[i],a[i]) 解释： 以a[i]结尾的最大值，要么是以a[i-1]为结尾的最大值+a[ 阅读全文
posted @ 2016-08-17 15:25 超级学渣渣 阅读(286) 评论(0) 推荐(0) 编辑
poj 1141 区间dp+递归打印路径
摘要：Brackets Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 30383 Accepted: 8712 Special Judge Description Let us define a regular br 阅读全文
posted @ 2016-08-17 11:10 超级学渣渣 阅读(199) 评论(0) 推荐(0) 编辑
hdu 2191 多重背包
摘要：悼念512汶川大地震遇难同胞——珍惜现在，感恩生活 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩 阅读全文
posted @ 2016-08-09 17:15 超级学渣渣 阅读(147) 评论(0) 推荐(0) 编辑
hdu 2546 饭卡 删除一个数的01背包
摘要：饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23091 Accepted Submission(s): 8105 Problem Des 阅读全文
posted @ 2016-08-09 16:17 超级学渣渣 阅读(369) 评论(0) 推荐(0) 编辑
hdu 1203 概率+01背包
摘要：I NEED A OFFER! Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1203 I NEED A OFFER! Submit Status Pra 阅读全文
posted @ 2016-08-09 11:29 超级学渣渣 阅读(239) 评论(0) 推荐(0) 编辑
poj 2063 Investmen 完全背包
摘要：这个题的想法不难，两个点： 1 是完全背包 2 是考虑/1000，降低复杂度 但是提交的时候反复的wa，最后找问题原来是dp开小了，可是dp本来开1005，后来开到100030过了。哎，如果没有时间计算 dp的长度的话，就往大了开，血的教训。 Investment Time Limit: 1000M 阅读全文
posted @ 2016-08-07 18:22 超级学渣渣 阅读(296) 评论(0) 推荐(0) 编辑
朴素的完全背包
摘要：dp[i][j]:从前i种物品中挑选总重量不超过j的总价值的最大值 dp[0][j]=0; dp[i+1][j]={ max(dp[i][j-k*w[i]]+k*v[i],dp[i+1][j]) } 由此，我们可以得到一个递推程序： 其实，dp[i][j]=dp[i-1][j-w[i]]+v[i], 阅读全文
posted @ 2016-07-25 21:53 超级学渣渣 阅读(130) 评论(0) 推荐(0) 编辑
hdu 1159 Common Subsequence
摘要：Common Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33719 Accepted Submission(s): 阅读全文
posted @ 2016-07-25 20:58 超级学渣渣 阅读(155) 评论(0) 推荐(0) 编辑
cf #363 c
摘要：C. Vacations time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Vasya has n days of vacation 阅读全文
posted @ 2016-07-21 09:51 超级学渣渣 阅读(166) 评论(0) 推荐(0) 编辑

1 2 下一页
点击右上角即可分享
微信分享提示