简单dp
yuanxinyu402
这个作者很懒,什么都没留下…
展开
-
UVA 437 The Tower of Babylon - 简单dp
题目描述](http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19214)分析:因为每种都有无穷多个,所以可以将每个立方体拆成三个正方形,且每种立方体只拆一次。 每个正方形向底面长宽严格小于它的正方形连有向边,有向边的权值为这个正方形属于的立方体除了这个正方形边长的另一边的长,求最长路。#include<cstdio> #inc原创 2016-03-26 15:23:51 · 360 阅读 · 0 评论 -
UVA 1025 A Spy in the Metro - 简单dp
题目描述分析:关键信息:车站,时刻 dp[j][i] :在j时刻,正处在i车站,需要等待的最短时间。 dp[j][i]=min{ (1). dp[j-1][i]+1 |等待1分钟 , (2). dp[j-cost(i+1,i)][i+1] |在j-cost(i+1,i)有i+1到i的车, (3).原创 2016-03-26 15:15:30 · 310 阅读 · 0 评论 -
UVA 1347 Tour - 简单dp
题目描述分析:从左边走到右边,再从右边走到左边,不重复经过点,求最短路。 <=>从左边有两个人一起向右边走,不重复经过点,求最短路。 dp[x][y] : 第一个人在x,第二个人在y点,[1,max(x,y)]的点一定已经走过的最短路。 由于dp[x][y]=d[y][x],规定x>=y dp[x][y]=min(dp[x][y],dp[x-1][y]+dist[x-1][x]) dp[x原创 2016-03-26 15:35:56 · 321 阅读 · 0 评论