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個字串。列印輸出...