zyh

题目链接：uva 11400说实话，这道题本身不是很难，但题意挺难明白的，来来回回看了几遍才看懂题意，所以着重说下题意题意：现在你要设计一个电力系统，需要用到n种灯泡，每一种灯泡都有它的4个值，电压，电源费用（对于同一种灯泡，只需一个电源），每一个灯泡的费用，该种灯泡必须有的灯泡数量，本来你是想每种灯泡都用对应的电源，既是n个电源，但公司为了省钱，想将一些种类灯泡换成另一种灯泡，让他们公用

题目链接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3374题意：有n颗树，每棵树都有固定的初始值a[i],和有增长值b[i]，给出m天，每天只能砍一棵树，那么对与第j天，如果选择砍掉第i棵树，那么收获的硬币就是a[i]+b[i]*(j-1)，那么怎样砍才能使收获的硬币最多思路：此时，我们给出

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4540思路：比较简单的一道dp题，设dp[i][j]为第i个时刻砸第j只地鼠所需最小的能量，dp[i][j]=min(dp[i][j], dp[i-1][e]),0用记忆化搜索写出来。#include #include #include #include #inclu

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4545思路：设dp[i][j]为s1长度为i，s2长度为j能否成功匹配，状态出来后，详细的转移方程看代码#include #include #include using namespace std;char s1[1005], s2[1005];int m

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4832思路:感觉这道题是道好题，考的知识点挺多，都不难，但要组合起来，还是很有难度的总结下知识点（1）问题分解， 把一个复杂的问题分解成若干个独立的简单的问题， 并加以求解， 这是紫书P237的原话。以后对于涉及到行和列的问题， 就要联想到行和列是否无关。对于这道

题意：给定一个数组，求严格递增子序列的个数思路：根据经典的LIS问题，很快就可以设计出状态转移方程， dp[i] = sum( dp[j] ) + 1, (0题目链接：http://acm.fzu.edu.cn/problem.php?pid=2236