第五次实践报告
摘要：
1. 你对回溯算法的理解 首先一点就是bound函数 int bound(int t){ int b=cp; int i; for(i=t;i<=n;i++){ b+=vi[i]; } return b; } 紧缩型和宽松型这两种要会，其次就是backtrack， void backtrack(in 阅读全文
posted @ 2020-12-20 11:46 三爽 阅读(128) 评论(0) 推荐(0) 编辑
2020年12月20日 #
2020年11月13日 #
算法第四章作业
摘要：
对贪心算法的理解 首先就是新学到的函数sort,头文件是algorithm 其次就是关于贪心算法的一些思想：贪心算法给我的感觉，区别于前面学到的动态规划 分治法，贪心算法的运用很灵活。而且有一点很不同的就是，贪心算法只是局部问题解的最优化，有一些针对与全局问题上面，贪心算法反而不好用。其次，动态规划 阅读全文
posted @ 2020-11-13 17:08 三爽 阅读(84) 评论(0) 推荐(0) 编辑
2020年10月26日 #
第三章
摘要：
一、 3-2 单调递增最长子序列 (25分) 我最先想到的方法是方法一：将数组a里的数从小到大排序，得到数组a1,然后找出数组A和A’的最长公共子序列即可如例子中的数组A{5，6， 7， 1， 2， 8}，则我们排序该数组得到数组A‘{1， 2， 5， 6， 7， 8}，显然这里最长公共子序列为{5 阅读全文
posted @ 2020-10-26 23:13 三爽 阅读(83) 评论(0) 推荐(0) 编辑
2020年10月10日 #
第二章实践报告
摘要：
实践题目名称： 最大子列和问题 问题描述： 给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, 阅读全文
posted @ 2020-10-10 11:51 三爽 阅读(149) 评论(0) 推荐(0) 编辑
2020年10月3日 #
第二章作业
摘要：
1 必须承认，分治法刚开始一上来学的时候我是没怎么理解的，出现了那种老师讲的时候懂，但是自己实操就不懂的情况，我也反思了一下，问题可能出现在我没有理解到分治法的核心是将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。每次使用都是为了用分治法而用分治法，没有真正从分治法 阅读全文
posted @ 2020-10-03 22:21 三爽 阅读(90) 评论(0) 推荐(0) 编辑
2020年9月19日 #