动态规划
jinduo16
这个作者很懒,什么都没留下…
展开
-
Cheapest Palindrome POJ - 3280 区间DP
Keeping track of all the cows can be a tricky task so Farmer John has installed a system to automate it. He has installed on each cow an electronic ID tag that the system will read as the cows pass by...原创 2019-12-14 14:16:44 · 124 阅读 · 0 评论 -
The Triangle POJ - 1163
7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figure 1) Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a route that starts at the top an...原创 2019-12-10 08:48:58 · 91 阅读 · 0 评论 -
最少拦截系统 HDU - 1257 动态规划入门
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统...原创 2019-12-10 08:26:51 · 126 阅读 · 0 评论 -
Robot HDU - 4576
Michael has a telecontrol robot. One day he put the robot on a loop with n cells. The cells are numbered from 1 to n clockwise. At first the robot is in cell 1. Then Michael uses a remote control...原创 2019-12-06 20:24:35 · 158 阅读 · 0 评论 -
Bone Collector HDU - 2602 动态规划入门
Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave … The bone collector...原创 2019-12-06 18:22:15 · 111 阅读 · 0 评论