![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
努力的算算
这个作者很懒,什么都没留下…
展开
-
西北农林科技大学2020年算法分析与设计实验二——基于动态规划方法求解0-1背包等问题
实验二 基于动态规划方法求解0-1背包等问题实验内容本实验要求基于算法设计与分析的一般过程(即待求解问题的描述、算法设计、算法描述、算法正确性证明、算法分析、算法实现与测试),在针对0-1背包问题求解的实践中理解动态规划 (Dynamic Programming, DP) 方法的思想、求解策略及步骤。作为挑战:可以完成基于跳跃点的改进算法,以支持连续型物品重量/背包容量且提高算法的效率。实验目的理解动态规划方法的核心思想以及动态规划方法的求解过程;从算法分析与设计的角度,对0-1背包问.原创 2020-11-29 17:43:43 · 2743 阅读 · 1 评论 -
算法分析笔记——动态规划爬楼梯问题
爬楼梯问题 DP动态规划一般解决动态规划问题,分为四个步骤,分别是问题拆解,找到问题之间的具体联系状态定义递推方程推导实现“1+1+1+1+1+1+1+1” 得出答案是 8,那么如何快速计算 “1+ 1+1+1+1+1+1+1+1”,我们首先可以对这个大的问题进行拆解,这里我说的大问题是 9 个 1 相加,这个问题可以拆解成 1 + “8 个 1 相加的答案”,8 个 1 相加继续拆,可以拆解成 1 + “7 个 1 相加的答案”,… 1 + “0 个 1 相加的答案”,到这里,第一.原创 2020-11-26 16:56:21 · 692 阅读 · 0 评论 -
贪心算法例子——硬币找零问题
硬币找零问题求解问题描述小Q手上有 n 种不同面值的硬币,每种硬币有无限多个。为了方便购物,他希望带尽量 少的硬币,但是要能组合出 1 到 m 之间的任意值。输入的第一行为两个整数:m 和 n,他们的意义如题目描述。 接下来的 n 行,每行一个整数,第 i+1 行的整数表示第 i 种硬币的面值。输出的最少需要携带的硬币数量,如果无解则输出-1。50%的数据:1<=n<=10, 1<=m<=103;100%的数据:1<=n<=100,1<=m<=1.原创 2020-11-22 23:15:29 · 1772 阅读 · 0 评论 -
西北农林科技大学2020年算法分析与设计实验一——贪心法求解会场安排问题 & 基于分治法的循环日程表算法
实验1 贪心法求解会场安排问题 & 基于分治法的循环日程表算法实验内容本实验要求基于算法设计与分析的一般过程(即待求解问题的描述、算法设计、算法描述、算法正确性证明、算法分析、算法实现与测试),使用贪心法求解会场安排问题以及利用分治法的循环日程表算法,以期从实践中理解分治法的思想、求解策略及步骤。(有余力者,鼓励挑战n≠2k的情形的循环日程表问题,以及贪心法与分治法的其它应用实例)实验目的理解贪心法的核心思想以及分治法求解过程;理解分治法的核心思想以及分治法求解过程。环境要.原创 2020-11-20 23:31:11 · 3666 阅读 · 1 评论