#include <iostream>#include <algorithm> using namespace std; /************************************************************************//* 数塔问题 *//**** ...
分类：
编程语言 时间：
2020-04-08 19:20:16
阅读次数：
93
2020-04-08 08:05:15 问题描述： 蒜国有 n 座城市，编号从 1 到 n，城市间有 n?1 条道路，且保证任意两座城市之间是连通的。每一座城市有一定数量的钻石。 蒜头君想在蒜国搜集钻石。他从城市 1 出发，每天他可以通过城市之间道路开车到另外的城市。当蒜头第一次到一个城市的时候，他 ...
分类：
其他好文 时间：
2020-04-08 10:05:07
阅读次数：
100
2020-04-08 07:45:18 问题描述： 给定一个n * m个的矩阵，矩阵的每个位置有一定数量的硬币，你从（0,0）位置出发，每次只能往右或者往下走，当他经过某个格子的时候，可以得到这个格子上的所有硬币，当它走到第（n-1，M-1）位置时游戏结束，在游戏开始前，你有?次机会，可以交换某两个 ...
分类：
其他好文 时间：
2020-04-08 09:22:44
阅读次数：
79
动态规划是一种算法设计技术。 特点 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
题目描述 ：在一个 m n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？ 解法：动态规划 声明状态数组 是一个 m\ ...
分类：
编程语言 时间：
2020-04-07 00:00:43
阅读次数：
87
题目描述 ：我们把只包含因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。 解法 1: 动态规划 因为丑数只包含质因数 2, 3, 5，所以对于下个丑数来说，一定是前面某个丑数乘 3、乘 4 或者乘 5 所得。 准备三个指针 ptr2、ptr3、ptr ...
分类：
编程语言 时间：
2020-04-06 23:49:21
阅读次数：
93
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
题目： 编辑距离 给你两个单词 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
