ZOJ3469 對後面的影響考慮在當前狀態

2021-06-16 19:49:20 字數 923 閱讀 2613

1.zoj3469 food delivery

這題是個好題,很鍛鍊思維。

首先,我們可以發現,送餐一點是在餐廳左右來回進行,dp可以從餐廳開始,向左右遞推!

計算當前狀態時,將後續狀態的等待時間考慮在內!

輪到後面狀態時,之需要考慮一步的轉移,前面的時間都累加過了。

/*

* p3649.cpp

* * created on: 2013-7-20

* author: zy

*/#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;

const int inf = 0x3f3f3f3f;

const int maxn = 1010;

struct node

a[maxn];

int n, x, v;

int dp[maxn][maxn][2], s[maxn];

int cmp(node a, node b)

int main()

for (int i = 1; i <= n; i++)

for (int j = 1; j <= n; j++)

dp[i][j][0] = dp[i][j][1] = inf;

dp[res][res][0] = dp[res][res][1] = 0;

for (int i = res; i >= 1; i--)

for (int j = res; j <= n; j++)

printf("%d\n",v*min(dp[1][n][0],dp[1][n][1]));

} return 0;

}

zoj 3469 dp 記憶化搜尋

zoj 3469 記憶化dp dp i j 0 1 表示已經送過左邊的i個和右邊的j個,01分別表示當前停在那裡 key2 當前要走的距離也是其之後要送的走的距離 參照大牛寫的,orz,dp的路還很長啊 include include include include define min a,b a...

對jdbcTemplated查詢後的結果進行處理

對jdbctemplated查詢後的結果進行處理 string sql select work for building ids from face sign contract woker string a jdbctemplate.queryforobject sql,string.class 用...

對單詞進行排序後再輸出

本關任務 有乙個字串陣列包含9個字串,每個字串都是乙個單詞,且每個串的長度均不超過7,要求對單詞進行排序後再輸出。具體要求如下 使用二維字元陣列存放這9個字串。2.為二維字元陣列輸入資料。3.輸出處理前和處理後的字串陣列並進行比較。輸入 9個字串,長度小於7。輸出 列印輸出處理前的9個字串。列印輸出...