HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

LeetCode ---- 动态规划

动态规划(DynamicProgramming,DP)在查找有很多重叠子问题的情况的最优解时有效。它将问题重新组合成子问题。为了避免多次解决这些子问题,它们的结果都逐渐被计算并被保存,从简单的问题直到整个问题都被解决。因此,动态规划保存递归时的结果,因而不会在解决同样的问

【算法】动态规划

动态规划的基础知识爬楼梯的最少成本<blockquote一个数组cost的所有数字都是正数,它的第i个数字表示在一个楼梯的第i级台阶往上爬的成本,在支付了成本costi之后可以从第i级台阶往上爬1级或2级。假设台阶至少有2级,既可以从第0级

[LeetCode][Golang] 647. 回文子串

题目:给你一个字符串<codes</code,请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被视作不同的子串。示例:

LeetCode-279-完全平方数

完全平方数<blockquote<p题目描述:给定正整数n,找到若干个完全平方数(比如1,4,9,16,...)使得它们的和等于n。你需要让组成和的完全平方数的个数最少。</p<p给你一个整数n,返回和为n的完全平方数的最少数量。</p<p完全

01 背包问题

最近在复习算法知识写下这篇文章帮助自己理解记忆01背包问题01背包问题的目标是在固定的容量限制内,达到最大的物品价值01对含义:无法分割物品01背包问题通常有暴力回溯法和动态规划两种方式来解决BruteForce回溯法检查所有组合时间复杂度为指数级很容易时

[Golang] 《算法导论》动态规划(Dynamic Programming)理解 (一)

本篇内容为阅读《算法导论》动态规划算法设计时的一些理解和记录。建议大家去看原书,真的好。动态规划有点像分治法,都是通过合并原问题的子问题的解来得到原问题的解。不同的是分治法将原问题划分为不相交的子问题,递归地解决子问题,然后组合它们的解来得到原问题的解。而动态

JZ-072-礼物的最大价值

礼物的最大价值题目描述<blockquote<p在一个mn的棋盘的每一个格都放有一个礼物,每个礼物都有一定价值(大于0)。从左上角开始拿礼物,每次向右或向下移动一格,直到右下角结束。</p<ul<li给定一个棋盘,求拿到礼物的最大价值。例如,对于

正在加载更多文章…

加载更多

已加载文章中没有匹配内容,可继续加载更多。