Cryaze的博客

动态规划-爬楼梯1.动态规划的原理与本质（全局最优，局部不定）动态规划算法是按照阶段将原问题分解为一个一个的状态，当前状态将由上一次的状态利用状态转移方程推导出，动态规划主要需要抓住三个关键词：阶段、状态和状态转移方程。(1)、全局最优解中一定包含某个局部最优解，但不一定包含前一个局部最优解，因此需要记录之前的所有最优解；(2)、动态规划的关键是状态转移方程，即如何由以求出的局部最优解来推...

本人是Java小白，目前在学习Java就找到了力扣网站学习算法。力扣第一题：两数之和题目描述：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums...