-
7-4 最低通行费
这次作业里的最低通行费问题,是一道很典型的网格 DP 题,做完之后我顺着动态规划标准解题步骤梳理一遍思路,也记录下自己对 DP 的理解。 1 按照动态规划求解步骤分析最低通行费 题目回顾:给定 N×N 方格,商人从左上角走到右下角,必须在 2N−1 个单位时间到达。这个时间限制其实就告诉我们不能走回 -
高级语言程序设计第三次作业
高级语言程序设计第三次作业 摘要: 此作业所属课程:https://edu.cnblogs.com/campus/fzu/2026gjyycxsj 此作业要求:https://edu.cnblogs.com/campus/fzu/2026gjyycxsj/homework/16749 学号:0102 -
高级语言程序设计第二次作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/2026gjyycxsj 这个作业要求在哪里: https://edu.cnblogs.com/campus/fzu/2026gjyycxsj/homework/16748 0102600210 李佶宙 课后 -
软件技术基础第二次作业
项目 内容 这个作业属于哪个课程 软件技术基础 这个作业的目标 实现一个命令行文本计数统计程序 wc-count,掌握命令行参数解析、文件读写、字符串统计与单元测试,并通过多次提交体现版本更迭、完成项目文档 姓名 - 学号 张恩奇-2024329301113 命令行文本计数统计程序 wc-count -
分析“动态规划——最低通行费用”
for(int i=2;i<=n;i++){ for(int j=2;j<=n;j++){ dp[i][j]=min(dp[i-1][j]+a[i][j],dp[i][j-1]+a[i][j]); } } dp[i][j] = 从 (1,1) 出发到达 (i,j) 的最小通行费之和(含 a[i][j -
week3 dp
一、实践报告 1.1 最优子结构与递归方程式 题意化简 题目要求从 N×N 网格的左上角 (1,1) 走到右下角 (N,N),每穿越一个方格花费 1 单位时间,必须在 (2N−1) 个单位时间内走出。从 (1,1) 到 (N,N) 的最短路径需要横向走 N−1 步、纵向走 N−1 步,共 2N−2 -
高级语言程序设计第一次作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/2026gjyycxsj 这个作业要求在哪里:https://edu.cnblogs.com/campus/fzu/2026gjyycxsj/homework/16747 学号:102300123 姓名:鲁申 -
高级语言程序设计课程第三次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/2026gjyycxsj 这个作业要求在哪里: https://edu.cnblogs.com/campus/fzu/2026gjyycxsj/homework/16749 学号:0102600215 姓名: -
第三章实践报告
一、实验题目 7-4 最低通行费 商人从 N×N 网格左上角进入、右下角离开,要求在(2N-1)单位时间内穿出网格,每格有通行费用,求满足时间限制下的最小总通行费。 题意核心思想:(2N-1) 个格子意味着不能回头绕行,等价于只允许向右、向下移动**。 二、动态规划求解分析 1.1 最优子结构、递归 -
高级语言程序设计课程第三次个人作业
此作业所属课程:https://edu.cnblogs.com/campus/fzu/2026gjyycxsj 此作业要求:https://edu.cnblogs.com/campus/fzu/2026gjyycxsj/homework/16749 学号:0102600125 姓名:汪英颉 1.编写 -
7-4 最低通行费 —— 动态规划实践报告
一、问题分析 读题后我发现这道题有一个关键的“陷阱”,必须先想明白,否则会误以为要开三维状态。 商人从左上角 (1,1) 走到右下角 (N,N),每走一格花 1 单位时间,必须在 2N-1 单位时间内走出去。 关键观察: 从左上角到右下角,若只往右和下走,路径长度恰好是 (N-1)+(N-1) = -
第三章 最低通行费
首先需要明确题目的一个核心隐藏条件:商人必须在 (2N-1) 个单位时间穿越出去。从左上角 (1,1) 到右下角 (N,N),如果只能向右或向下走,恰好需要走 (N-1) + (N-1) 步(移动次数),加上起点和终点,正好经历 2N-1 个方格。因此,这个时间限制实际上等价于:商人只能向右或向下移 -
高级语言程序设计课程第二次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/2026gjyycxsj 这个作业要求在哪里: https://edu.cnblogs.com/campus/fzu/2026gjyycxsj/homework/16748 学号:0102600109 姓名: -
第二次作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/2026gjyycxsj 这个作业要求在哪里: https://edu.cnblogs.com/campus/fzu/2026gjyycxsj/homework/16748 0102600220 黄嘉乐 3. -
第二次作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/2026gjyycxsj 这个作业要求在哪里: https://edu.cnblogs.com/campus/fzu/2026gjyycxsj/homework/16748 0102600219 严晨曦 第一 -
高级语言程序设计第二次作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/2026gjyycxsj 这个作业要求在哪里:https://edu.cnblogs.com/campus/fzu/2026gjyycxsj/homework/16748 学号:0102600110 姓名:林 -
高级语言程序设计第三次作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/2026gjyycxsj 这个作业要求在哪里:https://edu.cnblogs.com/campus/fzu/2026gjyycxsj/homework/16749 学号:0102600110 姓名:林 -
高级语言程序设计第三次作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/2026gjyycxsj/ 这个作业要求在哪里: https://edu.cnblogs.com/campus/fzu/2026gjyycxsj/homework/16749 学号:0102600108 姓名 -
高级语言程序设计第二次作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/2026gjyycxsj 这个作业要求在哪里: https://edu.cnblogs.com/campus/fzu/2026gjyycxsj/homework/16748 学号:0102600207 姓名: -
高级语言程序设计第二次作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/2026gjyycxsj 这个作业要求在哪里: https://edu.cnblogs.com/campus/fzu/2026gjyycxsj/homework/16748 学号:0102600212 姓名: