so_hard.

DP

Android(6) BFS(7) DFS(10) ESP32(1) HDUOJ(7) KMP(2) Linux(2) MySchoolOJ(1) NowCoder(3) PAT(7) PAT甲级题(5) POJ(1) STL(7) 三维(1) 二分答案(1) 前端学习(1) 图论(4) 字符串处理(1) 嵌入式实时操作系统(μC/OS)(3) 并查集(1) 心路历程(2) 思维(6) 扩展kmp(1) 技巧(3) 数学(4) 数论(7) 整理笔记(1) 新姿势(3) 暴力(1) 最小/大表示法(3) 未归档(203) 树状数组(1) 游戏(1) 游记(1) 离散化(1) 算法与数据结构(2) 线段树(2) 编程语言学习(1) 胡搞题(1) 蓝桥杯OJ(5) 蓝桥杯历届省赛题目(4) 贪心(3)

/ 注册

全部文章 / DP （共15篇）

PAT -- 甲级1007（1007 Maximum Subsequence Sum）

1007 Maximum Subsequence Sum （25 分) Given a sequence of KKK integers { N1N_1N1, N2N_2N2, ..., NKN_KNK }. A continuous subsequence is defin...

2019-04-15

0 622

蓝桥杯--2014第五届C/C++B组省赛

相比较2013年的省赛题，难度提高了，特别时对于搜索的考点标题：啤酒和饮料啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。我们还知道他买的啤酒比饮料的数量少，请你计算他买了几罐啤酒。注意：答案是一个整数。请通过浏览器提交...

2019-03-02

0 597

DP分类

转载请注明出处，谢谢。 http://blog.csdn.net/cc_again?viewmode=list ———- Accagain 2014年5月15日动态规划一直是ACM竞赛中的重点，同时又是难点，因为该算法时间效率高，代码量少，多元性强，主要考察思维能力、建...

2019-02-07

0 456

HDU3336Count the string(dp+kmp_next表性质)

题目链接：hdu3336 题目大意：给一串n长度的字符串str，问str所有前缀(包括本串)在str中的匹配次数。解题思路：利用kmp爆搜得到一发TLE，参考kmp+dp 以及dp状态方程解释博客思路学会利用next数组的性质进行dp优化：next[i]表示不包含下标为i的字符（i下标之前的串...

2019-02-06

0 436

HDU4521小明序列 (LIS进阶DP)

解题思路：看到单调序列的问题就联想到了LIS，但题目多了一个要求（最长单调序列任意两个数必须在原序列中的位置间隔大于d）。和LIS类似，我们的dp数组还是保存着单调序列，但由于题目多出的限制，我们发现它可以缩小到单调序列中任意两个相邻的数的原位置差大于d。于是我们开辟一个数组，用于保存目前已知的单调...

2018-05-03

0 471

HDU1069Monkey and Banana（贪心？DP？）

解题思路：一开始想到背包- -，果然还是水平低 AC代码如下： #include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> using namespace st...

2018-03-19

0 769

HDU2084数塔（DP入门）

解题思路：动态规划，注意暴力搜索会TLE AC代码如下： #include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> #include<string> #...

2018-03-11

0 410

HDU2082找单词

解题思路：和HDU2079差不多，不过题意要理解清楚，他是字母的价值都确定了，分别是1~26，然后给你每个单词的数量。 AC代码如下： #include<stdio.h> #include<string.h> #include<stdlib.h> #include...

2018-03-11

0 501

HDU1171Big Event in HDU（多重背包）

传送门：点击打开链接题目大意：给你n个物品的价值及其数量，将这些物品分成价值尽可能相近的两堆解题思路：多重背包，背包上限为总价值的一半，输出的时候注意大的在后就好了 AC代码如下： #include<stdio.h> #include<string.h> #include...

2018-02-25

0 508

HDU1059Dividing（多重背包）

传送门：点击打开链接题目大意：给你6给价值分别是1到6的珠子的分别对应的数量。然后判断这些珠子是否能够分成价值相等的两部分。解题思路：完全背包的思路，设dp[i]为花费上限为i的背包能分到的最大价值的珠子，则当dp[sum/2]的最大价值刚好能装满，即：dp[sum/2]==sum/2,即yes...

2018-02-25

0 431