摘要：
https://vjudge.net/problem/POJ-1789 题意 n个车牌，长度固定为7，车牌与车牌间的距离为不同字母个数。问所有车牌形成一棵树的最小边权和是多少。 分析 最小生成树模板 阅读全文
摘要：
https://vjudge.net/problem/POJ-1276 题意 给一个最大额度cash，现有N种面值的纸币，第i种纸币有ni张，价值为Di。问用这些纸币能凑出来的最大金额数，要求不超过cash。 分析 多重背包问题。这里的Di即是价值也是花费。模板题 阅读全文
摘要：
https://vjudge.net/problem/POJ-2240 题意 已知n种货币，以及m种货币汇率及方式，问能否通过货币转换，使得财富增加。 分析 Bellman-Ford判断正环，注意初始化时置为0。 阅读全文
摘要：
https://vjudge.net/problem/POJ-1837 题意 一个天平，两边最多各有15个可以挂砝码的位置，砝码数量最多20个且质量各不相同。现给出挂钩位置和砝码质量，问有多少种方案能使天平平衡，必须用上所有的砝码。 分析 每个砝码必须用上，那么选择的策略就在于挂在哪个位置了。设dp 阅读全文