摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1069 意思就是给定n种箱子，每种箱子都有无限个，每种箱子都是有三个参数(x, y, z)来确定。 你可以选任意两个参数作为长和宽，第三个是高。 然后要求把箱子搭起来，使得高度最高。 能搭的前提是下面那个箱子的长和 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1087 设dp[i]表示去到这个位置时的最大和值。（就是以第i个为结尾的时候的最大值） 那么只要扫描一遍dp数组，就能得到ans，因为最后一步可以无条件到达终点。 那么可以用O（n^2）转移，枚举每一个位置，其中要 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1074 题目是给定n个科目(n <= 15)然后每个科目有最迟完成时间和需要多少天去完成。 现在要你安排一个顺序去做这些科目，使得扣分最小，要求输出字典序最小的解。 考虑用dp[i]表示完成了i的二进制那些科目时， 阅读全文