摘要：
题目：http://poj.org/problem?id=1179 区间DP，值得注意的是有负值，而且有乘法，因此可能会影响最大值； 注意memset中写-1仅仅是-1，-2才是一个很小的负数； 最后找mxx时也要注意可能最大是负值，因此不能随便给mxx赋成0或-1之类。 代码如下： 阅读全文
摘要：
题目：http://poj.org/problem?id=1742 贪心地想，1、如果一种面值已经可以被组成，则不再对它更新； 2、对于同一种面值的硬币，尽量用较少硬币(一个)更新，使后面可以用更多此面值硬币。 代码如下： 阅读全文
摘要：
题目：http://www.joyoi.cn/problem/tyvj-1061 DP记录状态为当前任务时不在此任务位置上的两个人的位置(因为一定有一个人在此任务位置上)； 不妨设初始位置p[0]=3，另外两个人在1,2位置上； 每次考虑上一任务的哪个人来到这一任务位置，更新； 开滚动数组以防止爆空 阅读全文
摘要：
题目：http://poj.org/problem?id=1015 DP的第一维是选了几个人，第二维是当前D与P的差值，而值存的是当前D与P的和； 技巧1：通过平移避免负角标，即代码中的fix； 技巧2：做完DP后找出最小的差的绝对值时，如下的那一小段代码很有效率； 技巧3(*)：记录路径——①更新 阅读全文