摘要：
HDU 1024 Max Sum Plus Plus Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to mor 阅读全文
摘要：
1.背包问题 （1）01背包 从n个重量和价值分别为wi,vi的物品，从中选出不超过W的物品，每种物品仅有一件，求所有方案中V的最大值。 最朴素最简单也最费时的方法：O(2^n) int rec(int i,int j)//从第i个开始挑选总重小于j的部分 递归 递归终止条件：i==n return 阅读全文
摘要：
skiing 时间限制：3000 ms | 内存限制：65535 KB 难度：5 描述 Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二 阅读全文
摘要：
DP 阅读全文