DP
丨shallow丨
这个作者很懒,什么都没留下…
展开
-
DP做题合集
一、简单级别 1、最大子序和 链接:https://leetcode-cn.com/problems/maximum-subarray/ 题目:给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 思路:...原创 2019-12-04 21:10:53 · 487 阅读 · 0 评论 -
HDU-1087
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1087 Point:一道DP题。从左到右记录每个位置上的最大子序列的和。 ps:玄大大,=_=…介么多算法要看,网上的讲解一时半会又看不懂,宝宝好苦逼,救救孩子吧orz AC代码: #include <algorithm> #include <iostream> using na...原创 2019-01-22 16:06:17 · 100 阅读 · 0 评论