搜索结果
查询Tags标签： 规划，共有 156条记录-
动态规划 立扣题
剪绳子 立扣343. 整数拆分给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。func cuttingRope(n int) int { // n 米长的绳子dp := make([]int, n+1) //范围从1到ndp[1] = 1dp[2] = 1for i := 3; i < n+1; i++ …
2021/7/30 6:05:48 人评论 次浏览 -
动态规划 立扣题
剪绳子 立扣343. 整数拆分给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。func cuttingRope(n int) int { // n 米长的绳子dp := make([]int, n+1) //范围从1到ndp[1] = 1dp[2] = 1for i := 3; i < n+1; i++ …
2021/7/30 6:05:48 人评论 次浏览 -
【路径规划】基于A星算法实现栅格地图路径规划
一、简介 1.1搜索区域(The Search Area) 我们假设某人要从 A 点移动到 B 点，但是这两点之间被一堵墙隔开。如图 1 ，绿色是 A ，红色是 B ，中间蓝色是墙。 图 1 你应该注意到了，我们把要搜寻的区域划分成了正方形的格子。这是寻路的第一步，简化搜索区域，就像我们这…
2021/7/25 22:06:29 人评论 次浏览 -
【路径规划】基于A星算法实现栅格地图路径规划
一、简介 1.1搜索区域(The Search Area) 我们假设某人要从 A 点移动到 B 点，但是这两点之间被一堵墙隔开。如图 1 ，绿色是 A ，红色是 B ，中间蓝色是墙。 图 1 你应该注意到了，我们把要搜寻的区域划分成了正方形的格子。这是寻路的第一步，简化搜索区域，就像我们这…
2021/7/25 22:06:29 人评论 次浏览 -
动态规划问题
动态规划问题 动态规划（Dynamic Programming）（简称 DP 问题），是运筹学的一个分支，通常用来解决多阶段决策过程最优化问题，动态规划的基本思想，是将原问题，转化为一系列相互联系的子问题，然后通过逐层递推来求的最后的解。 斐波拉契数列 斐波拉契数列的样子0 ,1…
2021/7/22 6:05:59 人评论 次浏览 -
动态规划问题
动态规划问题 动态规划（Dynamic Programming）（简称 DP 问题），是运筹学的一个分支，通常用来解决多阶段决策过程最优化问题，动态规划的基本思想，是将原问题，转化为一系列相互联系的子问题，然后通过逐层递推来求的最后的解。 斐波拉契数列 斐波拉契数列的样子0 ,1…
2021/7/22 6:05:59 人评论 次浏览 -
动态规划之跳舞毯
既然是动态规划解题就应该get到如何利用前面的数据推导到后面的数据 Problem Description 由于长期缺乏运动，小黑发现自己的身材臃肿了许多，于是他想健身，更准确地说是减肥。 小黑买来一块圆形的毯子，把它们分成三等分，分别标上A,B,C，称之为“跳舞毯”，他的运动方式…
2021/7/20 23:10:37 人评论 次浏览 -
动态规划之跳舞毯
既然是动态规划解题就应该get到如何利用前面的数据推导到后面的数据 Problem Description 由于长期缺乏运动，小黑发现自己的身材臃肿了许多，于是他想健身，更准确地说是减肥。 小黑买来一块圆形的毯子，把它们分成三等分，分别标上A,B,C，称之为“跳舞毯”，他的运动方式…
2021/7/20 23:10:37 人评论 次浏览 -
动态规划
目录JS10 斐波那契数列JS10 青蛙跳台阶问题JO27 字符串的排列（超级经典!!!!!字符串+动态规划）JS14 JO67 剪绳子I（动态规划）JS14 剪绳子II（未写）L121 买卖股票的最佳时机I（!!!!!字节常考）L122 买卖股票的最佳时机II（字节常考）L123 买卖股票的最佳时机III（未写）…
2021/7/19 6:05:45 人评论 次浏览 -
动态规划
目录JS10 斐波那契数列JS10 青蛙跳台阶问题JO27 字符串的排列（超级经典!!!!!字符串+动态规划）JS14 JO67 剪绳子I（动态规划）JS14 剪绳子II（未写）L121 买卖股票的最佳时机I（!!!!!字节常考）L122 买卖股票的最佳时机II（字节常考）L123 买卖股票的最佳时机III（未写）…
2021/7/19 6:05:45 人评论 次浏览 -
算法学习——动态规划
### 题目列表： 背包问题AcWing 2. 01背包问题AcWing 3. 完全背包问题AcWing 4. 多重背包问题AcWing 5. 多重背包问题AcWing 9. 分组背包问题 线性DPAcWing 898. 数字三角形AcWing 895. 最长上升子序列AcWing 896. 最长上升子序列AcWing 897. 最长公共子序列AcWing 902. 最…
2021/7/18 17:05:57 人评论 次浏览 -
算法学习——动态规划
### 题目列表： 背包问题AcWing 2. 01背包问题AcWing 3. 完全背包问题AcWing 4. 多重背包问题AcWing 5. 多重背包问题AcWing 9. 分组背包问题 线性DPAcWing 898. 数字三角形AcWing 895. 最长上升子序列AcWing 896. 最长上升子序列AcWing 897. 最长公共子序列AcWing 902. 最…
2021/7/18 17:05:57 人评论 次浏览 -
# 关于编程的未来规划
我是一名准大三的学生，接触编程已经有了两年，学过JAVA和C/C++，python目前还没有接触过。 我对编程的热爱来自于对电脑游戏的接触，从知道电脑游戏是用代码写出来的 之后，我就对编程产生了极大的兴趣，我梦想着要开发出一款游戏，能让全国各地都爱上的游戏，比如英雄联…
2021/7/16 11:14:38 人评论 次浏览 -
# 关于编程的未来规划
我是一名准大三的学生，接触编程已经有了两年，学过JAVA和C/C++，python目前还没有接触过。 我对编程的热爱来自于对电脑游戏的接触，从知道电脑游戏是用代码写出来的 之后，我就对编程产生了极大的兴趣，我梦想着要开发出一款游戏，能让全国各地都爱上的游戏，比如英雄联…
2021/7/16 11:14:38 人评论 次浏览 -
Java高级程序员面试集合，看完跪了
第一部分必读系列： 01.学习算法和刷题的思路指南 02.学习数据结构和算法读什么书 03.动态规划解题套路框架 04.动态规划答疑篇05.动态规划答疑篇 06.回溯算法解题套路框架 07.二分查找解题套路框架 08.滑动窗口解题套路框架09.双指针技巧总结 10.BFS算法套路框架 11.Linu…
2021/7/14 17:35:31 人评论 次浏览
