codingforlove

算法

c++(1) c语言(2) eclipse(1) hexo(1) Java(1) 学习(2) 小项目(2) 扩宽视野(1) 数据结构(3) 未归档(2) 洛谷(6) 程序人生(1)

/ 注册

全部文章 / 算法（共3篇）

算法基础

1. 算法的特性输入输出算法具有零个或者多个输入，同时，算法具有至少一个的输出。对于在屏幕上打印”Hello World”一样，你可以不需要有任何的输入，直接输出得到结果即可，而对于一个没有输出的算法，没有任何意义。确定性算法的每一步都具有确定的含义，无二义性...

2020-05-14

0 456

最大子序列和问题

求给定N个整数的序列{A1,A2,……,An},求函数 f(i,j)=max{0,∑(i→j)Ak}的最大值算法1 直接暴力求出每个子序列和的值，然后取最大的值。时间复杂度为O(n^3) int MaxSubseqSum1(int A[], int N) { int ThisSum, ...

2020-05-14

0 491

贪心算法

贪心算法–☟☟ 贪心算法（贪婪算法）：是一种遵循某种规则，不断贪心选取当前最优策略的算法设计方法。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。下面通过几个例子说明和学习贪心算法 ...

2020-05-14

0 613