摘要：
题目：http://poj.org/problem?id=1837 一个天平，两个臂，两边有若干挂钩，给若干重物，把重物挂在挂钩上，使天平平衡，所有重物要用完，问一共有多少种方法？ 首先，自定义平衡度（不知有没有）：∑重量*力矩 显然平衡度为0时是平衡的。 定义balance[... 阅读全文
摘要：
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860,poj3259,poj1062,poj2253,poj1125,poj2240) (3)最小生成树算法(prim,krus 阅读全文