问题描述 有 N 个信件和信箱，每封信件对应一个正确信箱位置。现在它们被打乱，求错误装信方式的数量。保证每一封信都装在错误的位置。 思路 抽象成动态规划问题 定义一个数组dp[]存储错误方式数量。dp[i]表示，有i封信、i个信箱情况下的错误装信方法总数。 转移方程建立 对于第N封信而言，假设其装在 ...
分类：
其他好文 时间：
2020-07-03 12:35:12
阅读次数：
208
动态规划之青蛙跳台阶 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <titl ...
分类：
编程语言 时间：
2020-07-02 19:58:29
阅读次数：
122
题目 Eva is trying to make her own color stripe out of a given one. She would like to keep only her favorite colors in her favorite order by cutting off ...
分类：
其他好文 时间：
2020-07-02 19:53:26
阅读次数：
70
动态规划 O（NlogN）结构 在插入排序时，我们倘若用二分查找的形式去寻找插入位置，看似很快，但是却要移动后面的位置，使得这个二分得不偿失 但，如果只是替换某个值呢？ 在动态规划的很多题目里面，我们正是要维护这样的一个决策单调序列， 进行更新采取的方案正是替换 注意，这样处理并不能记录opt答案对 ...
分类：
其他好文 时间：
2020-07-02 10:47:23
阅读次数：
54
718. 最长重复子数组 思路 这道题类似最长公共子序列，可以使用动态规划来解决。 代码 二维的 /** * 1 <= len(A), len(B) <= 1000 * 0 <= A[i], B[i] < 100 */ class Solution { public int findLength(i ...
分类：
编程语言 时间：
2020-07-01 23:44:12
阅读次数：
83
Redis 分布式部署方案有哪些呢？你真的分清楚哨兵模式与集群模式吗？ ...
分类：
其他好文 时间：
2020-07-01 21:57:47
阅读次数：
53
1、最优子结构 有面值分别为1，3，5的三种硬币若干，需要凑成11元最少需要多少硬币，凑成n元最少需要多少硬币？ 凑成0元需要0个硬币 //d(0)=0 凑成1元需要1个1元硬币 //d(1)=d(0)+1 凑成2元需要2个1元硬币 //d(2)=d(1)+1 凑成3元需要3个1元硬币或者1个3元硬 ...
分类：
编程语言 时间：
2020-07-01 16:15:32
阅读次数：
58
参考zzu_Lee https://www.cnblogs.com/hengzhezou/p/11042906.html 感谢 题目描述： 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 - ...
分类：
其他好文 时间：
2020-07-01 16:14:30
阅读次数：
76
题目描述： 方法：动态规划+状态压缩 class Solution: def minNumberOfSemesters(self, n: int, dependencies: List[List[int]], k: int) -> int: dep = {} # 记录依赖于某节点的节点列表 for ...
分类：
其他好文 时间：
2020-07-01 09:44:49
阅读次数：
90
最短路径——Floyd算法 可以用来求带权图和无权图 Floyd算法：求出每一对顶点之间的最短路径 使用动态规划思想，将问题的求解分为多个阶段 第一个矩阵就是图的邻接矩阵 第二个矩阵表示两个顶点之间的中转点 遍历上一个阶段留下来的矩阵A，对于上一个矩阵A当中的每一个具体的元素我们都进行： 若 A^( ...
分类：
编程语言 时间：
2020-06-30 14:43:06
阅读次数：
79
