问题引申 假如下面是一家公司股票的价格变动情况，现在你要确定在哪天买入，哪天抛出才能实现利益最大化 暴力求解法 尝试求出每对可能的买进和卖出的日期组合，只要卖出日期在买入日期之后即可。 这样，可以利用排列组合求得共有n(n 1)/2种情况，对这些情况进行比较，可以求得最大子数组 问题变换 我们的目的 ...
分类：
编程语言 时间：
2019-12-01 19:10:19
阅读次数：
82
1，贪心算法 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的的时在某种意义上的局部最优解。 贪心算法并不保证会得到最优解，但是在某些问题上贪心算法的解就是最优解。要会判断一个问题能否用贪心算法来计算。贪心算法和其他算法比较有 ...
分类：
编程语言 时间：
2019-10-28 12:35:43
阅读次数：
96
#include<stdio.h> #include<stdlib.h>int main(){ int n, i; int num[1000]; int sum = 0; int max = 0; scanf_s("%d\n", &n); for (i = 0; i < n; i++) { scan ...
分类：
编程语言 时间：
2019-10-22 00:44:01
阅读次数：
72
public class test { public static void main(String[] args) { int[] a = new int[10]; int[] b=new int [10]; int j=0; int sum=0; a[0] = 1; a[1] = -1; ... ...
分类：
编程语言 时间：
2019-06-20 23:55:02
阅读次数：
260
描述: 给定一个整数数组, 找到一个具有最大和的子数组, 返回其最大和. 样例： 输入： [-2, 2, -3, 4, -1, 2, 1, -5, 3] 输出: 6 解释: 符合要求得子数组为[4, -1, 2, 1], 其最大和为6 解题: 难点分析: 注意数组中有三种情况, 全为负数, 全为正数 ...
分类：
编程语言 时间：
2019-06-02 15:28:39
阅读次数：
117
用户用你的程序读入一个数组文件 (就像我们以前做过的那样)，显示初始状态 (就像围棋打谱程序那样) 1.1. 用户也可以自行定义数组的大小，或者要求随机生成一个数字矩阵。 2. 用户这时候有两个选择 2.1 按 单步执行 键, 在 GUI 看到你的程序是如何一步一步算出目前最大子数组的范围，当前计算 ...
分类：
系统相关 时间：
2019-04-26 18:00:50
阅读次数：
151
asd import java.util.Scanner; public class SeeAll { public static void main(String arg[]) { System.out.println("你有俩选择,要么自己一下下点，要么它自己动，选前边呢你就扣个1，要不你就扣个 ...
分类：
编程语言 时间：
2019-04-25 22:47:19
阅读次数：
145
增添的新要求： 1、按 单步执行 键, 在 GUI 看到你的程序是如何一步一步算出目前最大子数组的范围，当前计算到的临时子数组是在哪里。 2、按 自动运行 键, 在 GUI 看到程序自动运行，并自动显示过程, 每次改变状态的时候要稍作停留 （例如 1 秒钟的时间）。 3、最好有一个 倒带 / 回滚 ...
分类：
编程语言 时间：
2019-04-25 20:17:04
阅读次数：
201
Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum. Example: Inpu ...
分类：
编程语言 时间：
2019-04-17 20:51:31
阅读次数：
232
Description: You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb 1 or 2 steps. In how many distinct wa ...
分类：
编程语言 时间：
2019-04-09 20:39:21
阅读次数：
213
