PKU1190 post office
来源:互联网 发布:iphone控制mac 编辑:程序博客网 时间:2024/05/22 06:08
好久不做题了,今天特用这道DP释怀一下。
应该不算洪水般的裸DP了,需要想几分钟…
首先初始化出在任意两点间建立一个邮局时这两点间村庄所用距离的最小值。接着开二维数组表示前j 个村庄的人去前 i 个邮局所用的最小距离和。
这样就应该搞定了。感兴趣的呢,可以滚动一下,或者四边形一下!
- PKU1190 post office
- Post Office
- Post Office
- Post Office
- Post Office
- PKU1190 生日蛋糕
- pku1190 生日蛋糕
- pku1190 cake
- pku 1160 Post Office
- POJ 1160 Post Office
- pku 1160 Post Office
- pku1160 Post Office
- poj 1160 Post Office
- POJ 1160 Post Office
- DP: Post Office
- Post Office (P1160)
- poj 1160 Post Office
- poj1160(Post Office)
- java 常用文件操作
- 外贸 抓住机遇,促进外贸发展
- 2010-8-23
- AutoCompleteExtender webservices
- 让我们共同记住那些闪亮的日子…
- PKU1190 post office
- 小白软件管家 菜鸟也能蜕变软件达人
- vs2003和vs2005的区别
- poj 3667 恶心到线段树,这是我到现在为止写过到最烦到线段树。 主要有 中间线段到操作
- define标准中的 # 和 ## 操作
- 在父类和子类中定义重载函数
- 版本冲突思考
- window svn服务器 服务
- gdb调试心得