摘要：
你对回溯算法的理解 回溯算法的应用是类似枚举的搜索尝试过程。它在在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。 2. 请说明“子集和”问题的解空间结构和约束函数 解空间结构：集合Sn={a1,a2,a3,.......,an}的一个能够满足所有元素加起来之和等 阅读全文
posted @ 2019-12-19 22:59 郑丹儿 阅读(108) 评论(0) 推荐(0) 编辑
摘要：
一、实践题目 程序存储问题 二、问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多 阅读全文
posted @ 2019-11-19 21:29 郑丹儿 阅读(172) 评论(0) 推荐(0) 编辑
摘要：
1、对动态规划算法的理解 对一个大问题进行多阶段划分，计算出各阶段的最优解决路径，使问题得到最优决策的过程，就是动态规划算法。 2、分别列出编程题1、2的递归方程 第一题 a[i] = max(a[j]+1, a[i]) 第二题 if(b[i][k]+b[k][j]<dp[i][j]) b[i][j 阅读全文
posted @ 2019-11-03 19:31 郑丹儿 阅读(128) 评论(0) 推荐(0) 编辑
摘要：
一、实践题目 数字三角形 二、问题描述 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 输入格式: 输入有n+1行： 第 1 行是数字三角形的行数 n，1<=n<=100。 接下来 阅读全文
posted @ 2019-10-21 20:36 郑丹儿 阅读(127) 评论(0) 推荐(0) 编辑
摘要：
1.分治法思想体会 在目前所学习的算法设计与分析中，分治法思想占了很大的篇幅，有很重要的地位。 分治法思想其实不仅在算法中被广泛应用，它也给了生活中其他方面很多指示，但这里我主要还是说算法中应用分治法思想的体会。 分治法思想的核心是将大问题分割成若干个相同性质的小问题，利用它们的共同点得出一个递归的 阅读全文
posted @ 2019-10-15 23:18 郑丹儿 阅读(125) 评论(0) 推荐(0) 编辑
摘要：
一、实践题目 二分查找 二、问题描述 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 输入格式: 输入共三行： 第一行是n值； 第二行是n个整数； 第三行是x值。 输出格式: 阅读全文
posted @ 2019-09-23 18:24 郑丹儿 阅读(203) 评论(0) 推荐(0) 编辑