摘要:
dp 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 struct node { 8 int x,y,h; 9 void init (int nx,int ny,int nh){1... 阅读全文
摘要:
动态规划题意可以理解为两个人同时从最左点出发,沿着两条不同的路径走到最右点(除了起点和终点每个点走且仅走一次)状态 dp[i][j]指当前两人分别走到i,j点。且设i>j;则有:dp[i+1][i]=min (dp[i+1][i],dp[i][j]+dist[i][i+1]); dp[i+1]... 阅读全文