![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 88
小司卫理理参上
不知名双非研狗,模式识别与智能系统专业,自然语言处理方向(情感分析)
展开
-
C语言实现最大字段和(动态规划法和分治法)
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一、动态规划法二、分治法三、程序总代码总结前言本次将对最大字段和使用C语言实现的两种方法实现,动态规划法和分治法,两种方法所反映和表现是不同的想法和做法,但是动态规划法的时间复杂度更低,那并不是说分治法就不行,相反只是在解答最大字段和的时候没有动态规划法来的高效罢了。代码都比较的好理解,认真看都能看得懂,这里就不解释了!一、动态规划法int maxsum2(int a[],int left,int right){原创 2020-11-22 15:29:20 · 3122 阅读 · 2 评论 -
使用C语言的循环链表解决约瑟夫问题
使用C语言的循环链表解决约瑟夫问题** 第一次做CSDN的博客,所以很简陋,但很朴实,嘿嘿。代码其实很low,该优化的地方很多,但是我觉得特别适合初学者学习,因为这正是初学者的我一步步笨手笨脚写出来的。**下面让我细细的分析这段长长的代码,希望有人会耐心看完。1.首先我们用Cycle_list initList_Sq()函数建立一个最简单的循环链表。(Cycle_list 这个是我命名的结构体指针,应该很好懂的啦。)这里我巧妙的把头结点 head->date=1; 为什么呢?我后面解答原创 2020-08-27 16:39:58 · 660 阅读 · 0 评论 -
C语言动态规划法解决0/1背包问题(详细解答)
动态规划法解决0/1背包问题(详细解答)首先让我们回顾一下动态规划法的使用规则:一.、动态规划法的实现思路:1、划分子问题:将元问题分解为若干个子问题,每一个子问题对应一个决策,并且子问题之间具有重叠关系2、确定动态规划函数:根据子问题之间的重叠关系找到子问题满足的递归关系式(即动态规划函数),这是实现思路的关键。3、填写表格:设计表格,自下而上的方式计算各个子问题的解并填表,实现动态规划过程。二、0/1背包问题给定n中物品和一个背包,物品i(1<=i<=n)的重量是wi,原创 2021-03-14 10:32:39 · 8297 阅读 · 2 评论