码迷,mamicode.com
首页 >  
搜索关键字:动态规划    ( 6061个结果
c++动态规划解决数塔问题
#include <iostream>#include <algorithm> using namespace std; /************************************************************************//* 数塔问题 *//**** ...
分类:编程语言   时间:2020-04-08 19:20:16    阅读次数:93
动态规划-树上dp-1757. 搜集钻石
2020-04-08 08:05:15 问题描述: 蒜国有 n 座城市,编号从 1 到 n,城市间有 n?1 条道路,且保证任意两座城市之间是连通的。每一座城市有一定数量的钻石。 蒜头君想在蒜国搜集钻石。他从城市 1 出发,每天他可以通过城市之间道路开车到另外的城市。当蒜头第一次到一个城市的时候,他 ...
分类:其他好文   时间:2020-04-08 10:05:07    阅读次数:100
动态规划-1620. 收集硬币
2020-04-08 07:45:18 问题描述: 给定一个n * m个的矩阵,矩阵的每个位置有一定数量的硬币,你从(0,0)位置出发,每次只能往右或者往下走,当他经过某个格子的时候,可以得到这个格子上的所有硬币,当它走到第(n-1,M-1)位置时游戏结束,在游戏开始前,你有?次机会,可以交换某两个 ...
分类:其他好文   时间:2020-04-08 09:22:44    阅读次数:79
(学习7)动态规划——投资问题
动态规划是一种算法设计技术。 特点 1:由交叠的子问题构成;特点2:满足最优法; 投资问题: 有n个项目,有m元可以去投资,列出每个项目的投资与收益情况,问该如何分配这m元? 投入(m) 项目1(f1/x1) 项目2(f2/x2) 项目3(f3/x3) 项目4(f4/x4) 0 0 0 0 0 1 ...
分类:其他好文   时间:2020-04-07 22:16:59    阅读次数:72
分蛋糕(动态规划)
描述 有一块矩形大蛋糕,长和宽分别是整数w 、h。现要将其切成m块小蛋糕,每个小蛋糕都必须是矩形、且长和宽均为整数。切蛋糕时,每次切一块蛋糕,将其分成两个矩形蛋糕。请计算:最后得到的m块小蛋糕中,最大的那块蛋糕的面积下限。 假设w= 4, h= 4, m= 4,则下面的切法可使得其中最大蛋糕块的面积 ...
分类:其他好文   时间:2020-04-07 20:17:40    阅读次数:198
剑指offer-礼物的最大价值-JavaScript
题目描述 :在一个 m n 的棋盘的每一格都放有一个礼物,每个礼物都有一定的价值(价值大于 0)。你可以从棋盘的左上角开始拿格子里的礼物,并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值,请计算你最多能拿到多少价值的礼物? 解法:动态规划 声明状态数组 是一个 m\ ...
分类:编程语言   时间:2020-04-07 00:00:43    阅读次数:87
剑指offer-丑数:动态规划+最小堆(JavaScript实现)
题目描述 :我们把只包含因子 2、3 和 5 的数称作丑数(Ugly Number)。求按从小到大的顺序的第 n 个丑数。 解法 1: 动态规划 因为丑数只包含质因数 2, 3, 5,所以对于下个丑数来说,一定是前面某个丑数乘 3、乘 4 或者乘 5 所得。 准备三个指针 ptr2、ptr3、ptr ...
分类:编程语言   时间:2020-04-06 23:49:21    阅读次数:93
[LeetCode] 337. 打家劫舍III ☆☆☆(动态规划)
https://leetcode-cn.com/problems/house-robber-iii/solution/tong-yong-si-lu-tuan-mie-da-jia-jie-she-wen-ti-b-2/ 描述 在上次打劫完一条街道之后和一圈房屋后,小偷又发现了一个新的可行窃的地区。 ...
分类:其他好文   时间:2020-04-06 17:09:36    阅读次数:61
[题记-动态规划] 编辑距离 - leetcode
题目: 编辑距离 给你两个单词 word1 和 word2,请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 插入一个字符删除一个字符替换一个字符 示例 1: 输入:word1 = "horse", word2 = "ros"输出:3解释:ho ...
分类:其他好文   时间:2020-04-06 15:38:34    阅读次数:77
【数据结构与算法】动态规划——最小路径和(普通矩阵、三角形两题)
最小路径和 LeetCode: "最小路径和" 题目描述: 给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 说明:每次只能向下或者向右移动一步。 示例: 思想: 动态规划,可以用原数组作为dp数组 代码: 三角形最小路径和 LeetCode: ...
分类:编程语言   时间:2020-04-06 14:06:18    阅读次数:96
6061条   上一页 1 ... 37 38 39 40 41 ... 607 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!