丝绸之路-dp

#include <stdio.h>
#include<iostream>
#include <string.h>
#include <vector>
using namespace std;
#define N 1000
vector<int> d;
vector<int> c;
int f[N][N];
int main(){
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF){
        int temp;
        d.push_back(0);
        c.push_back(0);//因为后边需要的是从下标1开始
        for(int i=0;i<n;i++){
            scanf("%d",&temp);
            d.push_back(temp);
        }
        for(int j=0;j<m;j++){
            scanf("%d",&temp);
            c.push_back(temp);
        }//读入。
        //初始化，一天都不歇,
        //f[1][0]=0;

        for(int i=0;i<=n;i++)
             f[0][i]=0;
//        f[1][1]=d[0]*c[0];
//        for(int i=2;i<=n;i++){
//            f[i][i]=f[i-1][i-1]+d[i]*c[i];
//        }
//        int j=0;//从第0天开始
//        for(int i=1;i<=n;i++){
//            if(f[i][j-1]>f[i-1][j-1]+d[i]*c[j]){
//                f[i][j]=f[i-1][j-1]+d[i]*c[j];
//                j++;
//            }else{
//                f[i][j]=f[i][j-1];//也就是说第j天，依旧是在i城市，
//            }不能这样初始化，因为每一个是和之前的相关的
//        }
        for(int i=1;i<=n;i++){
            f[i][i]=f[i-1][i-1]+c[i]*d[i];//如果一直走；第i天，到了i城市。
            for(int j=i+1;j<=m;j++){//如果延迟了
                f[i][j]=min(f[i][j-1],f[i-1][j-1]+c[j]*d[i]);
            }
        }//f[i][..]是就算当前是乘以最后一天m疲惫值最小，那也需要结合f[i+1][..]天的情况决定到底是选f[i][几]的。
        //也就是说 从这f[i][..]里选择一个更小的。
        printf("%d",f[n][m]);
    }//两个疑问，
    //一个是完全就不用走所花匹配值最小。。第二如果天数不够用是怎么控制的?
    return 0;
}