leejindailylife-project

Zoph

1背包问题就是动态规划 动态规划介绍：算法-动态规划-《算法导论3rd-P215》_hclbeloved的博客-CSDN博客 背包问题是一种动态规划的问题，且常用的是“从底到上”的动态规划。有的时候问题本身可能无法直接看出是背包问题，不过可以对问题进行抽象，底层逻辑如果相同，便可当作“背包问题”进行

动态规划（DP）概述： 动态规划是运筹学的一个分支。（运筹学，是现代管理学的一门重要专业基础课。该学科利用统计学、数学模型和算法等方法，去寻找复杂问题中的最佳或近似最佳的解答。） 以局部最优解最终求得全局最优解。在设计动态规划算法时，需要确认原问题与子问题、动态规划状态、边界状态结值、状态转移方程等

给定正整数数组 A，A[i] 表示第 i 个观光景点的评分，并且两个景点 i 和 j 之间的距离为 j - i。 一对景点（i < j）组成的观光组合的得分为（A[i] + A[j] + i - j）：景点的评分之和减去它们两者之间的距离。 返回一对观光景点能取得的最高分。 https://leet

2020.4.1 有效的括号嵌套深度（中等） 思路：略 感觉这题应该算作简单才对啊，（没有中等的难度） classSolution{public:vectormaxDepthAfterSplit(string seq){vectorres(seq.size(),0);intA=0

文章目录 ​​一、问题分析​​ ​​二、自顶向下的动态规划​​ ​​1、动态规划状态 State​​ ​​2、动态规划初始化 Initialize​​ ​​3、动态规划方程 Function​​ ​​4、动态规划答案 Answer​​ ​​5、代码示例​​ ​​三、自底向上的动态规划​​ ​​1、动