problem:https://leetcode.com/problems/partition-equal-subset-sum/ 经典背包问题。找到是否存在恰好装满sum / 2的物体，可以优化为1D的。 ...
分类：
其他好文 时间：
2019-08-09 13:33:18
阅读次数：
66
JDOJ 1606: 数字三角形 "JDOJ传送门" Description 输入n，输出n的数字三角形 见样例 Input n Output n的数字三角形 Sample Input 4 Sample Output 1 1 2 1 2 3 1 2 3 4 题解： 这回可不是动态规划的数字三角形。 ...
分类：
其他好文 时间：
2019-08-09 13:28:15
阅读次数：
112
problem:https://leetcode.com/problems/longest-arithmetic-sequence/description/ 最长子序列类型问题。因为状态比较多，可以存在hash表里，之后直接查找。 ...
分类：
其他好文 时间：
2019-08-09 01:31:16
阅读次数：
64
problem:https://leetcode.com/problems/palindromic-substrings/ 对于每个字符，找到前面和它匹配的字符，再看中间夹着的字符串是不是len - 2的回文串，如果是，结果加一。 ...
分类：
其他好文 时间：
2019-08-08 20:57:39
阅读次数：
70
最长公共子串是两个字符串都包含的一个字符串，需要连续。例如: String s1 : abfc String s2: abcd "abc"是他们的最长公共子序列，但是‘c’在s1中与”ab“不连续，因此”ab“是两个字符串的最长公共子串。 简单总结下思路： 使用动态规划，用一个二维数组dp[i][j ...
分类：
其他好文 时间：
2019-08-07 19:13:57
阅读次数：
113
一、贪心算法 解决最优化问题的算法一般包含一系列的步骤，每一步都有若干的选择。对于很多最优化问题，只需要采用简单的贪心算法就可以解决，而不需要采用动态规划方法。贪心算法使所做的局部选择看起来都是当前最佳的，通过局部的最优化选择来产生全局最优解。本文将介绍贪心算法的理论基础和一些简单应用。在求最优解问 ...
分类：
编程语言 时间：
2019-08-06 01:15:34
阅读次数：
173
题目描述 有一个N*M大小的迷宫矩阵，迷宫中的每个各自都有一个数值（R<10^9）。小猿在迷宫中发现，他只能朝着上下左右四个方向的相邻格子前进，并且只能进入比当前位置数值更大的格子。但是小猿有个紧急呼救按钮，它可以通过按下按钮，强行进入到不满足书纸大小要求的相邻格子，可惜这个按钮只能使用K次，请问小 ...
分类：
其他好文 时间：
2019-08-05 23:12:14
阅读次数：
287
1029. 两地调度 公司计划面试 人。第 人飞往 市的费用为 ，飞往 市的费用为 。 返回将每个人都飞到某座城市的最低费用，要求每个城市都有 人抵达 。 示例： 提示： 1. `1 思路：动态规划，dp[i] [j] 代表共有 i 个人, 其中 j 个人飞往 A 市的最小花费。 c++ class ...
分类：
其他好文 时间：
2019-08-05 23:10:41
阅读次数：
219
题目描述 学校联欢晚会的时候，为了使每一个同学都能参与进来，主持人常常会带着同学们玩击鼓传花的游戏。游戏规则是这样的：n个同学坐着围成一个圆圈，指定一个同学手里拿着一束花，主持人在旁边背对着大家开始击鼓，鼓声开始之后拿着花的同学开始传花，每个同学都可以把花传给自己左右的两个同学中的一个（左右任意）， ...
分类：
其他好文 时间：
2019-08-05 18:45:12
阅读次数：
289
problem:https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/ 这道题有好几个变种。对于没有cooldown的题目而言，只需要考虑第i天，当前持有股票的最大收益和当前不持有股票的最大收益。而引入 ...
分类：
其他好文 时间：
2019-08-04 19:45:14
阅读次数：
81
