10 2019 档案

算法第三章实践报告
摘要：1.实践题目： 7-1 数字三角形 (30 分) 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 输入格式: 输入有n+1行： 第 1 行是数字三角形的行数 n，1<=n<=100。 阅读全文

posted @ 2019-10-19 22:57 小饼干儿 阅读(144) 评论(0) 推荐(0)

算法第二章作业
摘要：1.对分治法思想的体会： 分而治之，把一个复杂的问题分解成很多规模较小的子问题，然后解决这些子问题，把解决的子问题合并起来，大问题就解决了。 分治法的基本特征： 1.问题缩小到一定规模容易解决 2.分解成的子问题是相同种类的子问题，即该问题具有最优子结构性质 3.分解而成的小问题在解决之后要可以合并 阅读全文

posted @ 2019-10-15 20:33 小饼干儿 阅读(90) 评论(0) 推荐(0)

导航