suzhigao的博客

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

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

1. 算法的特性 输入输出 算法具有零个或者多个输入，同时，算法具有至少一个的输出。 对于在屏幕上打印”Hello World”一样，你可以不需要有任何的输入，直接输出得到结果即可，而对于一个没有输出的算法，没有任何意义。 确定性 算法的每一步都具有确定的含义，无二义性。任何条件下，算法只有唯一的一条执行路径，即对于相同的输入只能得到相同的输出。 请注意，如果算法的目的是产生一个随机数字，...