《算法设计与分析》第十三周作业
《算法设计与分析》第十三周作业
标签(空格分隔): 课堂作业
文章目录
- 《算法设计与分析》第十三周作业
- @[toc]
- 题目概要
- 思路
- 具体实现
- 心得
- 源码:
姓名:李**
学号:16340114
题目:Maximum Subarray(https://leetcode.com/problems/maximum-subarray/)
题目概要
给定一串数字,找出连续子序列的最大和
思路
sum[i]表示从开头到i(included)所能求得的最大和
sum[i]的计算公式如下:
sum[i]=nums[i],wheni=0sum[i] = nums[i], when i=0sum[i] = nums[i], when i=0
sum[i]=nums[i],whensum[i−1]<=0sum[i] = nums[i], when sum[i-1]<=0sum[i] = nums[i], when sum[i−1]<=0
sum[i]=sum[i−1]+nums[i],whensum[i−1]>0sum[i] = sum[i-1] + nums[i], when sum[i-1]>0sum[i] = sum[i−1] + nums[i], when sum[i−1]>0
sum[]中最大的数即是答案
具体实现
由上述公式计算即可
心得
脑阔疼,project有点多,这道easy题写了快一个小时(黑人问号???)
源码:
class Solution {
public:int maxSubArray(vector<int>& nums) {vector<int> sum = vector<int>(nums.size());sum[0] = nums[0];for (int i = 1; i < nums.size(); ++i){if (sum[i-1] > 0)sum[i] = sum[i-1] + nums[i];elsesum[i] = nums[i];}int max = sum[0];for (int i = 1; i < nums.size(); ++i){if (sum[i] > max)max = sum[i];}return max;}
};
《算法设计与分析》第十三周作业相关推荐
- PHP第五周答案,算法设计与分析第五周作业——Word Ladder
算法设计与分析第五周作业--Word Ladder 上周找了一道深度搜索优先搜索的算法题来做,于是这周就选了一道广度优先搜索算法题来试试手. 本周所选题目:原题目链接 题目详情 题目大意:给出一个字符 ...
- 天津理工大学研究生学位课《算法设计与分析》期末大作业
2022- 2023学年度第一学期 研究生学位课< 算法设计与分析 > 期末大作业 2022级电子信息天理研究生 一.简答题 1.若,写出用Θ.Ω和О描述f(n) 的渐进表达.(7分) 答 ...
- 算法设计与分析第一章课后作业
第一章 一.单选题 1 [单选题]子程序(包括函数和方法)是用来被调用的,递归指的是 A. 不同子程序之间直接或间接调用的程序设计方法 B. 同一个子程序直接或间接调用自己的程序设计方法 C. 子程序 ...
- 算法设计与分析第四章作业
程序存储问题算法描述: 贪心算法: 总是从可选程序中选择最小的试放入磁盘. 排序:对程序按大小升序排: 循环添加:从i = 1开始,选择排序后序列的第 i 个(即a[i],1 <= i < ...
- 算法设计与分析第二章课后作业
第二章 一.单选题 1 [单选题]给定字符集{a,b,c,d,e,f},若用定长码编码,至少需要几位二进制位() A.1位 B.2位 C.3位 D.4位 正确答案: C 我的答案:C 得分: 5.0分 ...
- 算法设计与分析第三章作业
一. 二. 动态规划最核心的思想,就在于拆分子问题,记住过往,减少重复计算. 动态规划问题的关键在于正确地写出基本的递推关系式和恰当的边界条件(也就是基本方程).要做到这一点,必须将问题的过程划分成几 ...
- java实现 库鲁斯卡尔算法 kruskal(算法设计与分析作业)
java实现 库鲁斯卡尔算法kruskal(算法设计与分析作业) package package1;import java.util.Arrays;public class alg {//判断tar是 ...
- 哈工大2020秋算法设计与分析大作业(一)
哈工大2020秋算法设计与分析大作业(一) 前言 正文 1 论文题目 标题 作者 刊物 2 论文阅读报告 2.1 摘要 2.2 问题定义 2.3 算法或证明过程 2.4 实验结论 哈工大2020秋算法 ...
- 算法设计与分析(Algorithm Design )课后习题作业+期末复习+期末习题
课后习题作业资源链接 期末复习+期末习题资源链接 对应的书(不是算法导论):算法设计与分析(Algorithm Design ) Jon KIeinberg 著 张立昂 屈婉玲 译 有这本书中英文版. ...
- 算法设计与分析(python版)-作业一
参考教材:算法设计与分析(Python版) 作者:王秋芬 1 . 容易 (4分)2 n=O(100n ^2) 错误 2 . 容易 (3分)10=θ(log10) 正确 3 . 容易 ( ...
最新文章
- Windows下配置scrapy需要MVC的14.0版本(转载)
- C++ 栈和堆上建立对象的区别
- linux查看java进程cpu占用过高
- Java 程序员必备的一些流程图
- matlab下载svm,svm工具箱下载-matlab svm工具箱下载通用版-极限软件园
- paypal java开发_paypal开发指南
- url怎么隐藏html后缀,去除url后缀(.html,.jsp等)的有效方法
- Navicat 15 premium手动备份数据库步骤
- Beta周王者荣耀交流协会第五次Scrum会议
- 【Unity】 HTFramework框架(三十九)UI的数据驱动模式,MVVM
- C语言心语,心语,心缘
- .net开发 abp框架+vue的微信公众号的微信授权
- 马云的顿悟:阿里巴巴在维基经济学中成长
- Oracle11G完全卸载步骤
- DC NXT TOPO flow (1)SPG flow 基础
- (信贷风控九)行为评分卡模型python实现
- Laravel 使用视图合成器 view composer 实现视图变量共享
- UCOSIII移植STM32(Cotex-M4)HAL库相关问题
- Unity 体力值的消耗与恢复
- atm取款机 oracle实战训练_使用JavaScript实现ATM取款机
热门文章
- 什么是API接口?给大家举例说明
- Github建立个人导航网站
- 使用SwipeRecyclerView配合下拉刷新出现Scrapped or attached views may not be recycled. isScrap:false isAttached:
- 【重识云原生】第六章容器基础6.4.10.3节——StatefulSet实操案例-部署WordPress 和 MySQL
- golang 时间格式转换汇总
- iOS描述文件(.mobileprovision)一键申请
- mysql创建管理员账户
- 微信企业号开发:openapi回调地址请求不通过
- 2017北大数学夏令营第一天第二题的解答
- C++/EasyX面向对象编程实现-简单双人对战五子棋