u010304217的专栏

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1081

-----Edit by ZhuSenlin HDU        完全背包是在N种物品中选取若干件（同一种物品可多次选取）放在空间为V的背包里，每种物品的体积为C1，C2，…，Cn，与之相对应的价值为W1,W2，…，Wn.求解怎么装物品可使背包里物品总价值最大。动态规划（DP）：        1） 子问题定义：F[i][j]表示前i种物品中选取若干件物品放入剩余空间为j

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1028思路一：和hdu1398 1284一样思路二：参考自http://www.cnblogs.com/xingluzhe/archive/2009/09/01/1557844.htmlcode1#include#include#include#includeusing

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1284思路：只有3个硬币，范围是32768，可以一个一个枚举硬币，如果只放价值为1的硬币，从d[1]递推到d[n]；如果再加上价值为2的硬币，那么就从d[2]递推到d[n]；在加上价值为3的硬币，就从d[3]递推到d[n].递推公式是d[j] = d[j] + d[j-i]； d[j]表示j有几

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1398类似hdu 1284  hdu1028code:#include#include#include#include#includeusing namespace std;int main(){ int n,i,j; int dp[310]; me

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2089思路：用变量记录吉利数，和最高位为2的吉利数还有不是吉利数的个数。。。code：#include#include#includeusing namespace std;int dp[10][3]; //dp[i][j] ,i表示位数，j表示状态//dp[i

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3555题目大意：就是给你一个数n，判断从0到n有多少个数含有数字49.。。。。。            是不是觉得跟hdu2089很相似呀。。。思路：跟hdu2089一样的，注意给出的数比较大，所以这儿用__int64  。。。。code：#include#incl

http://acm.hdu.edu.cn/showproblem.php?pid=4472

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1319题目大意：就是求最长递增子序列，并输出位置。。。。思路：先把s进行升序排列，然后把b按降序排列，最后把找出b的最长递增子序列。。。。先给两个最长递增子序列的模板：时间复杂度：O（log（n*n））unsigned int LISS(const