动态规划 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
这类题目的往往可以采用暴力穷举的办法，但其时间复杂度过高。因此，这里采用动态规划的方法求解。设定一个状态集合dp[numsSize]与nums[numsSize]一一对应，对dp[0]初始化为nums[0]，之后的每一个状态都赋值为max{nums[i], nums[i]+dp[i-1]}，这里的意 ...
分类：
其他好文 时间：
2020-05-03 10:43:12
阅读次数：
54
# -*- coding:utf-8 -*-#@Time : 2020/5/2 11:06#@Author: Aluosen#@File : Recurrence.py##进制转换def toStr(n,base): convertString = '0123456789ABCDEF' if n < ...
分类：
其他好文 时间：
2020-05-02 20:46:19
阅读次数：
75
题解 设有 $n$ 棵梅树，每个篮子的容量为 $k$，第 $i$ 棵树上的红梅数量为 $a_i$，第 $i$ 棵树上的蓝莓数量为 $b_i$。注意到最多只有 $n$ 个篮子里面装的梅子是不同色的(如果从同一棵树上装了多个不同色的篮子，我们一定可以把这多个不同色的蓝子转化为多个同色的篮子加上一个不同色 ...
分类：
其他好文 时间：
2020-05-02 18:49:28
阅读次数：
60
