- 博客(2)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 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
1298
原创 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
344
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人