周次 （阅读/编写）代码行数 发布博客量/评论他人博客数量 课余学习时间(小时) 学习收获最大的程序阅读或编程任务 第一周 20/5 1/0 4 编译九九乘法表 第二周 100/10 2/0 8 第3章程序3-5 第三周 600/70 2/1 6 JAVA的基本程序设计结构 第四周 700/50 3 ...
分类：
编程语言 时间：
2019-11-15 12:36:12
阅读次数：
87
结对编程 地铁最短路径 一、任务： 实现一个帮助进行地铁出行路线规划的命令行程序。 PSP 2.1Personal Software Process StagesTime Planning 计划 · Estimate · 估计这个任务需要多少时间 7d Development 开发 · Analys ...
分类：
其他好文 时间：
2019-11-07 23:36:56
阅读次数：
106
结对编程 地铁最短路径 一、任务： 实现一个帮助进行地铁出行路线规划的命令行程序。 PSP 2.1Personal Software Process StagesTime Planning 计划 · Estimate · 估计这个任务需要多少时间 7d Development 开发 · Analys ...
分类：
其他好文 时间：
2019-11-07 23:15:48
阅读次数：
152
一、基本思想 与分治法相似，基本思想，将求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。 但是它们也有很大的不同之处，即适用于用动态规划法求解的问题，经分解得到的子问题往往不是互相独立的。 二、设计步骤 动态规划法适用于最优化问题，通常可按以下4个步骤设计： 1）找出最 ...
分类：
编程语言 时间：
2019-11-04 13:11:10
阅读次数：
90
一、对动态规划的理解 基本思想： 把所要求解的问题划分为许多个子问题，但子问题之间是有联系的，然后求出子问题的最优解就是原问题的最优解了。与分治法不同的就是其子问题并非独立，是要求得每次子问题最后得出最优解。 具体步骤： 1、划分子问题，确定子问题边界，将问题求解转变成多步判断的过程； 2、定义优化 ...
分类：
其他好文 时间：
2019-11-04 00:09:12
阅读次数：
122
动态规划算法的理解： 就是把一个大问题变成很多个小问题，并通过求出小问题的最优解，利用他们的关系逐一求出其他问题的最优解。 动态规划应用于子问题重叠的情况： 第一题的核心代码： dp数组即为“以a[i]为结”的“最长子序列”的长度 第二题的核心代码： dp数组即为从i到j出租站的最少租金 在结对编程 ...
分类：
编程语言 时间：
2019-11-03 19:52:15
阅读次数：
85
一、动态规划 动态规划的实质是分治法和解决冗余。所以，动态规划就是将原问题分解成规模更小的子问题，且原问题的最优解与子问题的最优解相关。动态规划将问题实例分解为更小的/相似的子问题，并存储子问题的解，使得每个子问题只求解一次，最终获得原问题的答案，以解决最优化问题。 二、编程 1、单调递增最长子序列 ...
分类：
其他好文 时间：
2019-11-03 15:05:01
阅读次数：
84
本文索引目录： 一、动态规划的基本思想 二、数字三角形、最大子段和（PTA）递归方程 三、一道区间动态规划题点拨升华动态规划思想 四、结对编程情况 一、动态规划的基本思想： 1.1 基本概念： 动态规划算法简单说，利用拆解问题思想，定义问题状态和状态之间的关系，使得问题能够以递推或者是分治的方式去解 ...
分类：
编程语言 时间：
2019-10-26 15:17:42
阅读次数：
128
一、提供你的结对成员的博客链接地址（5分） https://www.cnblogs.com/conghui19/p/11728877.html 二、代码互审 丛慧的代码审查表（由张晨钰完成） Y代表是，N代表否 （1）概要部分 （2）设计规范部分 （3）代码规范部分 （4）具体代码部分 （5）效能 ...
分类：
其他好文 时间：
2019-10-23 22:08:13
阅读次数：
84
一、提供你的结对成员的博客链接地址（5分） https://www.cnblogs.com/zcy-/p/11714440.html 二、代码互审 丛慧的代码审查表（由张晨钰完成） Y代表是，N代表否 （1）概要部分 （2）设计规范部分 （3）代码规范部分 （4）具体代码部分 （5）效能 （6）代码 ...
分类：
其他好文 时间：
2019-10-23 21:54:45
阅读次数：
66
