摘要：
题目链接 http://acm.hust.edu.cn/vjudge/problem/19210 解题思路 就是0-1背包问题。只是不止一个背包。 可以用滚动数组降成一维。 代码 阅读全文
摘要：
题目链接 http://acm.hust.edu.cn/vjudge/problem/19202 解题思路 cost[i][j]表示第i个切割点到第j个切割点之间的这个木棍的最小花费。 状态转移方程：cost[start][end] = cost[start][k] + cost[k][end] + 阅读全文
摘要：
题目链接 http://acm.hust.edu.cn/vjudge/problem/21421 解题思路 容易想到一种贪心策略：每个点都找剩余度数最多的几个点连线。 因为是简单图，所以找过的点不能再连线。 为什么这样对呢，有个定理Havel-Hakimi 。 代码 #include<stdio.h 阅读全文