摘要：
题意：有m个工程，一台机器在同一时间只能运行一个工程，告诉你每个工程的起始时间和结束时间，求出最少要多少个机器以及最小的机器总运行时间（机器开始了就不能停了，直到用完该台机器才停止）。 题解：由于这里可以使用多台机器，那么我们用起点排序也能够得到最小的k。（对比了下典型的区间调度问题，那个问题由于只 阅读全文
摘要：
题意：给你n个挂钩，m个砝码，要求砝码都用上，问有多少中方案数 题解：对于这道题目的状态，我们定义一个变量j为平衡度，当j=0的时候，表明天平平衡。定义dp[i][j]表达的含义为使用前n个砝码的时候，平衡度为j的方案数。计数类型的背包，更新的时候把每个砝码的所有可能贡献（每个砝码可以放在不同的钩子 阅读全文
摘要：
http://poj.org/problem?id=3253 题意： FJ需要修补牧场的围栏，他需要 N 块长度为 Li 的木头（N planks of woods）。开始时，FJ只有一块无限长的木板，因此他需要把无限长的木板锯成 N 块长度为 Li 的木板，Farmer Don提供FJ锯子，但必须 阅读全文