zoukankan      html  css  js  c++  java
  • 动态规划

    思路:先从最短、最小的考虑。

       求一个比较麻烦的或者说规模较大的问题的最优解,先将这个大规模的问题划分成多个小问题,所以说要从最小问题考虑当前需要的问题,比如说收益、步数等。然后将那些大规模的问题可以变成小规模的加上其他规模的问题,再逐渐分解。

       再将上面这段话换种表达方式。为了求解规模为n 的原问题,我们先求解形式完全一样,但规模更小的子问题。

     问题:求解最大连续子序列和问题

    问题描述:给定一个有n个整数的序列,要求求出其中最大连续子序列的和。

    问题求解:

     

     

     

     算法分析:maxSubSum() 的时间复杂度为O(n)。

     

     

     

     

     

  • 相关阅读:
    LeetCode 225. 用队列实现栈 做题笔记
    杨辉三角
    字母图形
    01字符串
    圆的面积
    饮料和啤酒
    进制转换
    从今天起 复习算法
    乘法群
    Paillier同态加密的介绍以及c++实现
  • 原文地址:https://www.cnblogs.com/AIchangetheworld/p/12609665.html
Copyright © 2011-2022 走看看