文章

2

粉丝

0

获赞

17

访问

558

头像
走路还是坐公交 题解:通过动态规划求解
P1678 中南大学机试题
发布于2026年3月12日 16:50
阅读数 183

#include<iostream>
using namespace std;

int dp[200005];//i表示此时的坐标,dp[i]表示此时移动了几步 

int main(){
    int n,k;//n为人初始位置,k为学校位置
    while(cin>>n>>k){
        for(int i=0;i<200005;i++){
            dp[i]=1000000000;//很大的一个数,表示初始化的 
        }
        
        dp[n]=0;
        //修改n之前的坐标,只能通过后退来达到
        int count=1;
        for(int i=n-1;i>=0;i--){
            dp[i]=count;
            count++;
        }
        //当学校在初始位置之前
        if(k<=n) {
      ...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发