给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。
动态规划 栈 ...
分类：
其他好文 时间：
2020-01-31 12:21:40
阅读次数：
56
题目链接(点击直达) 问题 B: X额宝 时间限制: 1 Sec 内存限制: 256 MB提交: 46 解决: 33[状态] [提交] [命题人:外部导入] 题目描述 【理财有风险,投资需谨慎】Alice计划将自己的所有红包拿去投资。在粗略预测了该理财产品的各日收益后，Alice希望通过一次买卖获得 ...
分类：
其他好文 时间：
2020-01-30 23:14:30
阅读次数：
90
转自 https://leetcode-cn.com/problems/longest-palindromic-substring/solution/zhong-xin-kuo-san-dong-tai-gui-hua-by-liweiwei1419/ ...
分类：
其他好文 时间：
2020-01-30 20:58:05
阅读次数：
71
动态规划的重要性就不多说,直接进入正题 首先,我们看一下官方定义: 定义: 动态规划算法是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式去解决。 动态规划算法的基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为 ...
分类：
编程语言 时间：
2020-01-30 17:23:25
阅读次数：
68
Leetcode 1191 K Concatenation Maximum Sum 动态规划 题目描述 例子 解题思路 首先，定义新方法maxSum(k)。根据k==1时的解题方法，循环k次即可。但不符合时间复杂度要求。以下是优化方法。 当 len(arr) == 0 时，返回0。 当 k 0 时， ...
分类：
其他好文 时间：
2020-01-30 09:29:36
阅读次数：
91
题目描述： 题解：二维动态规划，状态为天数以及依次完成的任务数。注意题目给出的限制，任务需要依次执行，这为构造状态转移方程提供了先决条件。 定义dp[i][j]表示i天完成前j个任务的最小难度。状态转移的时候，遍历第i个可能完成的所有工作并取最小值就可以了，记dis[i][j]为第i个job至第j个 ...
分类：
其他好文 时间：
2020-01-28 18:58:09
阅读次数：
82
不重不漏走完所有节点（我全都要！） 换句话说就是到达最后节点时其它的节点都走完了 然后可以用状态压缩动态规划 这道题放在初始之章， 目的是让我们学会利用位运算将整数当成集合来用。 不要跑偏而陷入到无谓的思考当中去， 重点是整数当集合用的各种操作！！！ ...
分类：
其他好文 时间：
2020-01-28 17:23:30
阅读次数：
61
1.动态规划 如果使用上面的递归函数进行计算，会导致如下的重复计算： 示例： 1.1实战示例1 从一个列表中选出一堆（若干）不相邻的数字，使这些数字相加的和最大。 package datastruct.t05dynamic_programming; public class DynamicProgr ...
分类：
编程语言 时间：
2020-01-28 15:26:36
阅读次数：
71
基于动态规划： 给定一个n个点m条边的有向图，图中可能存在重边和自环，边权可能为负数。 再给定k个询问，每个询问包含两个整数x和y，表示查询从点x到点y的最短距离，如果路径不存在，则输出“impossible”。 数据保证图中不存在负权回路。 输入格式 第一行包含三个整数n，m，k 接下来m行，每行 ...
分类：
编程语言 时间：
2020-01-28 11:05:33
阅读次数：
66
"题目" 题意：每个格子里都有数字，负数代表你会少血，正数代表你会加血，当你的血量为0的时候就死了，从左上角出发，到右下角，问你一开始最少的血量是多少。整个过程中不能有血量为0的情况。 题解：只能走下或者走右。这种有向无环图，八成都是动态规划。但是如果从左上角开始规划，有很多情况要考虑。从右下角开始 ...
分类：
其他好文 时间：
2020-01-27 17:32:36
阅读次数：
49
