最大子序列和 典型的动态规划问题，递推公式为d[i] = d[i 1] = 0 ? d[i 1]+a[i] : a[i]; 有了递推式，不难列出完整代码： ...
分类：
其他好文 时间：
2020-02-07 20:53:43
阅读次数：
52
2020-02-07 17:46:32 问题描述： 问题求解： 解法一：BF 看问题规模看似可以直接暴力解决。 如果直接去解肯定是会超时的，因为每次将原空间划分成A区域，B区域和剩余区域的时间复杂度为O(3 ^ n)。 但是我们可以将问题进行一下转化，之前有个问题是能否将一个数组中的数划分成两个和相 ...
分类：
其他好文 时间：
2020-02-07 18:27:02
阅读次数：
54
动规解题的一般思路
1.将原问题分解为子问题
2.确定状态
3.确定一些初始状态(边界状态)的值
4.确定状态转移方程 ...
分类：
其他好文 时间：
2020-02-07 14:59:05
阅读次数：
52
2020.2.6 494. Target Sum 我用的递归暴力解决的笨方法，本题有一种动态规划的好方法，但不能理解。待学习； 博客链接：https://www.cnblogs.com/qiang-wei/p/12271263.html 题目链接：https://leetcode.com/probl ...
分类：
其他好文 时间：
2020-02-07 01:36:58
阅读次数：
81
先来看直线的： N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。 例如： 1 2 3 4，有不少合并方法 1 2 3 4 => 3 3 4(3) => 6 4(9) => 10(1 ...
分类：
其他好文 时间：
2020-02-07 01:04:02
阅读次数：
83
多重背包类似于完全背包，只是每个物品可以选取的数目已经告诉我们了，做题的思路和完全背包几乎一样。 对于二维数组的做法，我们只要对k多做一个k<=c[i]的限制即可，c[i]是第i件物品最多能选用的次数。 看题： 急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援 ...
分类：
其他好文 时间：
2020-02-06 15:04:31
阅读次数：
77
"Leetcode 10" 问题描述 例子 方法 ...
分类：
其他好文 时间：
2020-02-04 14:22:02
阅读次数：
63
"题目" 题意：给你一个数组代表每天的股价。你有k次买入和卖出的机会，问你最多能赚多少钱。买入之前必须卖出已有股份。同一天是可以先买，再卖，或者先卖再买的。 题解：题目没有说数据范围，但是经过我实际测试 k 最大为10^8 ，n最大为10^4。当然k最多只需要取n/2就好了，因为当天买当天卖是没有意 ...
分类：
其他好文 时间：
2020-02-04 14:15:49
阅读次数：
73
Bone Collecter Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such a ...
分类：
其他好文 时间：
2020-02-04 00:21:29
阅读次数：
92
Leetcode 5 题目描述 例子 方法一 方法一关键思想，每当我们向右移动时，我们只需要考虑使用这个新字符作为尾巴是否可以产生新的回文字符串，其长度为（当前长度+1）或（当前长度+2）。 方法一优于方法二采用的动态规划。 Java我们提供两种方法，由运行时间，我们可以看出使用char[]性能比s ...
分类：
其他好文 时间：
2020-02-04 00:15:06
阅读次数：
74
