- 博客(2)
- 资源 (5)
- 收藏
- 关注
原创 POJ题目分类
1.图论2.数据结构3.搜索4.动态规划5.模拟6.数学7.计算几何8.博弈论9.字符串=========================================初期:一.基本算法:(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1068,poj
2009-08-15 17:09:00 1314
原创 ZOJ1196
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=196题目大意:一条公路上,总共有n个快餐厅,总公司在坐标0上,快餐店离总公司有di的距离,在0~n个快餐店之间建造k个仓库,仓库的位置都处在快餐店的位置,试设计程序使快餐店到仓库的距离和最小。 思路:设dp[i][j]为前i个快餐店间建造j个仓库,
2009-08-14 21:28:00 354
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人