![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
133355555
这个作者很懒,什么都没留下…
展开
-
LightOJ 1004 - Monkey Banana Problem
题目链接 (小陷阱)Notice: 数组得开两倍!!!!简单dp,,,,自底向上原创 2013-09-12 17:02:20 · 618 阅读 · 0 评论 -
LightOJ 1033 - Generating Palindromes
题意:给定一个字符串,任意位置都可以添加字符,使用最少的步骤使得成为回文字符串。 ~~~~~easy........题目链接思路: 从两端下手 ,判断关系: 1.left == right 那么 左右同时往中间靠近 2.否则,就比较或左或右的变化里取最小值;可以尝试的方法, 自底向上 || 自上向下原创 2013-09-12 17:06:26 · 505 阅读 · 0 评论 -
LightOJ 1047 - Neighbor House
题意:对于n个用户,选择R,G,B三种颜色中的一种涂色房子,第i和i+1,i-1的不相同,给出选某一颜色的花费,使得这n个人的总花费最小。题目链接解决方法:类似数字三角形,只是每次的选择的要求不一样,直接A~~~原创 2013-09-12 17:09:05 · 461 阅读 · 0 评论 -
LightOJ 1122 - Digit Count
题意:有m个个位数(0-9)要求组成n位数(1题目链接解决办法:由于数的范围很小,直接暴力可以解决,也可以dp~~~~dp[i][j] 表示长度为i的数的第i位是j,当前的方案数目为dp[i][j];#include #include #include #include #include #include using namespac原创 2013-09-12 17:10:42 · 507 阅读 · 0 评论 -
LightOJ 1011 - Marriage Ceremonies
题意:对于给定的n个man 和n个woman ,给出每对之间的欣赏度,让你来配对,使得n对之间的欣赏度和最高 (n题目链接状态压缩+记忆化搜索#include #include #include #include #include using namespace std;#define maxn 16int n;int dp[1<<maxn];int原创 2013-09-12 17:04:33 · 519 阅读 · 0 评论 -
LightOJ 1013 - Love Calculator
题意:给出两个人的名字a,b,找到一个最短的字符串s,使得a,b,都是s的子串,同时,输出对应s的个数。题目链接解决方法: 对于s的长度确定,很容易想到求出最长公共字串,length (s) = length (a) + length (b) - length (LCS); 关键在于个数的确定,学习大牛~~~ dp[i][j][k]中原创 2013-09-12 17:09:52 · 784 阅读 · 0 评论 -
HDU 4722 Good Numbers
题意:求出给定范围内的“Good Numbers”,也就是所有数位之和可以整除10即可题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4722思路:数位dp#include #include #include #include #include using namespace std;#define原创 2013-09-12 17:19:25 · 432 阅读 · 0 评论