【动态规划】
关注
分享
扫一扫
文章平均质量分 78
moonlighttlj
这个作者很懒，什么都没留下…
展开
-
HDU1003 Max Sum
Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)原创 2017-02-21 20:04:38 · 224 阅读 · 0 评论 -
HDU 4501 小明系列故事——买年货
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4501小明系列故事——买年货Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 3463 Accepted Submission(s): 1原创 2017-11-13 20:09:37 · 295 阅读 · 0 评论 -
HDU 2159 FATE
FATE Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2017-03-10 20:08:59 · 225 阅读 · 0 评论 -
HDU 3339 In Action
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=3339In ActionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6620 Accepted Submission(s转载 2017-10-18 21:00:26 · 235 阅读 · 0 评论 -
HDU1257 最少拦截系统
最少拦截系统 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) T原创 2017-03-01 20:48:21 · 284 阅读 · 0 评论 -
HDU 6082 度度熊与邪恶大魔王
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6082度度熊与邪恶大魔王Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 543 Accepted Submission(s): 255P原创 2017-08-14 19:40:57 · 244 阅读 · 0 评论 -
HDU 6092 Rikka with Subset
题目来源 Rikka with SubsetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1536 Accepted Submission(s): 776Problem Description As we know, Rikk转载 2017-08-12 11:23:37 · 238 阅读 · 0 评论 -
HDU 5800 To My Girlfriend【动态规划】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5800To My GirlfriendTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1385 Accepted Submission(原创 2017-08-17 16:06:47 · 234 阅读 · 0 评论 -
HDU 2577 How to Type
题目内容 题意：就是给你一个字符串，求出按键盘最少的次数是多少 有Caps Lock和Shift两种转换大小写输入的方式 我是用模拟的方法把所有的情况都列出，用这种方法可能的情况较多注意不要漏掉情况。 这个问题也可以用DP来解，下面这是别人的用DP解法 DP解法#include<stdio.h>#include<string.h>int main(){ int t;原创 2017-07-31 17:20:11 · 215 阅读 · 0 评论 -
HDU5265 序列变换
序列变换 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2017-05-03 22:06:00 · 447 阅读 · 0 评论 -
背包小结
先来说一下理论部分：一.01背包问题题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：f[i][v]=ma原创 2017-04-28 18:01:02 · 370 阅读 · 0 评论 -
HDU2546 饭卡
饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2017-02-14 16:26:32 · 302 阅读 · 0 评论 -
NYOJ17 单调递增最长子序列
单调递增最长子序列时间限制：3000 ms | 内存限制：65535 KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaaba原创 2017-04-01 14:29:05 · 304 阅读 · 0 评论 -
HDU 1087 Super Jumping! Jumping! Jumping!
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36701 Accepted Submission(s): 16741Problem Descri原创 2017-04-01 09:37:28 · 236 阅读 · 0 评论 -
HDU2067 小兔的棋盘
小兔的棋盘 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description小兔的叔叔从外面原创 2017-03-13 21:54:45 · 272 阅读 · 0 评论 -
HDU1159 Common Subsequence
Common Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)原创 2017-03-04 19:42:02 · 201 阅读 · 0 评论 -
HDU1203 I NEED A OFFER!
I NEED A OFFER! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)原创 2017-02-15 11:29:52 · 229 阅读 · 0 评论 -
HDU2084 数塔
数塔 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2017-02-15 10:46:20 · 197 阅读 · 0 评论 -
状压dp
一.状压dp基本特征-状态压缩问题一般是指用10进制数来表示二进制下的状态. 常用到位运算。二.位运算为了更好的学习了解状压dp,先了解位运算的相关的知识。1.’&’符号，x&y，会将两个十进制数在二进制下进行与运算(都1为1，其余为0） 然后返回其十进制下的值。例如3(11)&2(10)=2(10)。2.’|’符号，x|y，会将两个十进制数在二进制下进行或运算（都0为0，其余为1） 然后返回原创 2018-02-21 17:19:51 · 274 阅读 · 0 评论