在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为 的数组给出。每一项是一个从 1 到 365 的整数。 火车票有三种不同的销售方式： 一张为期一天的通行证售价为 costs[0] 美元； 一张为期七天的通行证售价为 costs[1] 美元； 一 ...
分类：
其他好文 时间：
2020-05-06 11:50:19
阅读次数：
63
自动机的核心就是“状态”和“状态转移”，所以自动机又叫状态机。而动态规划也恰好是“状态”与”状态转移“。自动机又分为DFA与NFA，DFA一个输入对应一个状态转移，转移过程是确定的，而NFA一个状态输入对应多个转移方程 在LeetCode正则表达式匹配这道困难题目中，很明显*号对应着一个NFA，初始 ...
分类：
其他好文 时间：
2020-05-06 09:13:58
阅读次数：
87
1.区分状态 1）确定状态，分解问题 2) 子问题，子问题关系 2.初始条件，边界条件 1) DP(0) 2) 计算顺序 3.针对问题 1）计数，多少种方式，多少种组合，硬币问题 2）最值，最优代价问题，背包问题 3) 存在性问题 ...
分类：
其他好文 时间：
2020-05-05 16:19:04
阅读次数：
53
动态规划 Dynamic Programming ? 拆分（Divide）: 将一个复杂问题拆分成一系列的简单子问题，每一次解决一个子 问题并将其结果存储起来。理想情况下用基于内存的数据结构。 ? 查找（lookup）：在下一次遇到相同的子问题的时候，直接查找之前计算过的结果 而不是重新计算。理想情 ...
分类：
其他好文 时间：
2020-05-05 10:25:25
阅读次数：
64
https://www.cnblogs.com/grandyang/p/4271456.html leetcode 132 https://www.cnblogs.com/grandyang/p/7404777.html leetcode 647 将字符串切割为回文的最小切割数：动态规划 p[i][ ...
分类：
其他好文 时间：
2020-05-04 19:19:24
阅读次数：
48
解法1 思路 数组中的每个元素 依次 作为子序的头元素 ，枚举各自构成子序的结果 双for O(n^2) 160 ms 代码 优化 动态规划 "动态规划算法思想" ...
分类：
其他好文 时间：
2020-05-04 19:12:16
阅读次数：
54
/** * 数字三角形(POJ1163)<br> * * 在数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。<br> * 路径上的每一步都只能往左下或 右下走。只需要求出这个最大和即可，不必给出具体路径。<br> * 三角形的行数大于1小于等于100，数字为 0 - 99<b ...
分类：
其他好文 时间：
2020-05-04 13:19:36
阅读次数：
60
题意： 你们大学有n个学生。第i个学生的编程技巧是人工智能。作为教练，你要把他们分成几个小组，为即将到来的ICPC决赛做准备。想象一下，如果这所大学有2?105名学生准备进入期末考试，那该有多好！ 每队至少由三名学生组成。每个学生应该属于一个团队。团队的多样性是属于该团队的某个学生的最大编程技能与属 ...
分类：
其他好文 时间：
2020-05-03 18:49:58
阅读次数：
67
1. 分治法和动态规划的异同： 共同点： ? 将待求解的问题分解成若干子问题，先求解子问题，然后再从这些子问题的解得到原问题的解。 不同点： ? 1）适合于用动态规划法求解的问题，分解得到的各子问题往往不是相互独立的；而分治法中子问题相互 独立。 ? 2）动态规划法用表保存已求解过的子问题的解，再次 ...
分类：
编程语言 时间：
2020-05-03 14:23:55
阅读次数：
79
2020-05-03 09:28:14 问题描述： 总共有 n 个人和 40 种不同的帽子，帽子编号从 1 到 40 。 给你一个整数列表的列表 hats ，其中 hats[i] 是第 i 个人所有喜欢帽子的列表。 请你给每个人安排一顶他喜欢的帽子，确保每个人戴的帽子跟别人都不一样，并返回方案数。 ...
分类：
其他好文 时间：
2020-05-03 10:45:21
阅读次数：
52
