題目：
一道挺簡單的dp
思路不難想 但是蒟蒻總是寫錯初始化啥的
定義f[i][j]為第i天到達第j個城市
以天來進行dp
每一天可以由以下兩種方法到達
休息一天
走一天那麼方程就可以得出
f[i][j]=min(f[i-1][j],f[i-1][j-1]+wea[i]*dis[j]);
f[i-1][j]為休息一天不動
f[i-1][j-1]+wea[i]*dis[j]為從前乙個城市走一天到達下乙個城市
#include#includeusing namespace std;
int n,m;
int dis[1010],wea[1010];//dis為距離 wea為天氣
int f[1010][1010];
int main()
int minn=2139063143;
for(int i=n;i<=m;i++)//從第n天到第m天到達終點的最小值
if(minn>f[i][n])
minn=f[i][n];
cout<}
洛谷 P3399 絲綢之路
題目背景 張騫於西元前138年曾歷盡艱險出使過西域。加強了漢朝與西域各國的友好往來。從那以後，一隊隊駱駝商隊在這漫長的商貿大道上行進，他們越過崇山峻嶺，將中國的先進技術帶向中亞 西亞和歐洲，將那裡的香料 良馬傳進了我國。每當人們凝望荒涼的大漠孤煙，無不引起對往日商貿 文化繁榮的遐想 題目描述 小倉鼠...
洛谷 P3399 絲綢之路
張騫於西元前138年曾歷盡艱險出使過西域。加強了漢朝與西域各國的友好往來。從那以後，一隊隊駱駝商隊在這漫長的商貿大道上行進，他們越過崇山峻嶺，將中國的先進技術帶向中亞 西亞和歐洲，將那裡的香料 良馬傳進了我國。每當人們凝望荒涼的大漠孤煙，無不引起對往日商貿 文化繁榮的遐想 小倉鼠帶著貨物，從中國送到...
洛谷 P3399 絲綢之路
張騫於西元前138年曾歷盡艱險出使過西域。加強了漢朝與西域各國的友好往來。從那以後，一隊隊駱駝商隊在這漫長的商貿大道上行進，他們越過崇山峻嶺，將中國的先進技術帶向中亞 西亞和歐洲，將那裡的香料 良馬傳進了我國。每當人們凝望荒涼的大漠孤煙，無不引起對往日商貿 文化繁榮的遐想 小倉鼠帶著貨物，從中國送到...