-
Homework - Section Three
1. 实践报告 1.1 最优子结构性质与递归方程式 定义状态: 令 \(f(i,j)\) 表示从第 \(i\) 行第 \(j\) 列出发,走到第 \(n\) 行,能得到的最大路径和。 最优子结构: 从位置 \((i,j)\) 只能向下走左下 \((i+1,j)\) 或右下 \((i+1,j+1)\) -
高级语言程序设计课程第五次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里:https://edu.cnblogs.com/campus/fzu/gjyycx/homework/14581 学号:<102400111> 姓名:<蔡伟仡> 1.设计一个 -
第三次作业
1.实验报告 1.1 dp[i][j]=triangle[i][j]+max(dp[i-1][j-1],dp[i-1][j])、 定义:triangle[i][j]表示数字三角形中第i行第j列的数字(i,j从0开始) 边界条件:当i=0,j=0时,dp[0][0]=triangle[0][0] 当j -
高级语言程序设计第五次作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里: https://edu.cnblogs.com/campus/fzu/gjyycx/homework/14581 学号:102500429 姓名:王梓浩 书上习题 1. -
work6
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里:https://edu.cnblogs.com/campus/fzu/gjyycx/homework/14585 学号:102500331 姓名:余武 (1)设计一个按值传递 -
第三章作业
1.1 递归方程式 状态定义 设dp[i][j]表示从三角形顶部到达第i行第j列时,路径上数字之和的最优值。其中i的取值范围为0 ≤ i < n,j的取值范围为0 ≤ j ≤ i。 最优子结构与递归方程 到达第i行第j列的路径仅能从两个方向而来: 从第i-1行第j-1列移动到达;从第i-1行第j列移 -
高级语言程序设计课程第五次个人作业
高级语言程序设计课程第五次个人作业 这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里: https://edu.cnblogs.com/campus/fzu/gjyycx/homework/14581 学号:10250031 -
高级语言程序设计课程第五次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里: https://edu.cnblogs.com/campus/fzu/gjyycx/homework/14581 学号:102500435 姓名:林俊杰 设计一个getch -
第三次作业
1.1 递归方程式与边界条件 定义 dp [i][j] 为从第 i 行第 j 列元素到三角形底部的最优路径和。递归方程式为 dp [i][j] = triangle [i][j] + max (dp [i+1][j], dp [i+1][j+1]),核心是当前最优值依赖下一行相邻两元素的最优解。边界 -
高级语言程序设计课程第五次个人作业
班级:https://edu.cnblogs.com/campus/fzu/gjyycx 作业要求:https://edu.cnblogs.com/campus/fzu/gjyycx/homework/14581 学号:102500428 姓名:杜翰墨 1 代码 运行 2 代码 运行 3 代码 运行 -
高级语言程序设计第五次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里: https://edu.cnblogs.com/campus/fzu/gjyycx/homework/14581 学号:102500330 姓名:黄明浩 1.设计一个get -
算法第三章作业
实践报告:数字三角形问题的动态规划解法 数字三角形问题分析 1.1 最优子结构性质与递归方程式 问题定义: 设 triangle[i][j] 表示第 i 行第 j 列的数字,dp[i][j] 表示从顶点 (0,0) 到达位置 (i,j) 的最大路径和。 递归方程式: dp[i][j] = trian -
高级语言程序设计课程第五次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里:https://edu.cnblogs.com/campus/fzu/gjyycx/homework/14581 学号:102500411 姓名:陈鸿彬 一、8.11 二、9 -
高级语言程序设计第五次作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业的要求在哪里:https://edu.cnblogs.com/campus/fzu/gjyycx/homework/14581 学号:102500434 姓名:王志勇 1. 2. 3. -
高级语言程序设计课程第五次个人作业
这个作业属于课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在:https://edu.cnblogs.com/campus/fzu/gjyycx/homework/14581 学号:102500333 姓名:陈俊荣 一、设计一个getchar和