标签： dynamic-programming
-
关于dynamic-programming:Y-分钟速成-Dynamic-Programming
动静布局是一种实用的技巧，它能够用来解决一系列特定问题。它的思路很简略，如果你对某个给定的输出解决了一个问题，…
-
leetcode472-Concatenated-Words
Given a list of words (without duplicates), please writ…
-
leetcode446-Arithmetic-Slices-II-Subsequence
从一个无序的整数数组中，找到所有等差子数列的数量。这里需要注意，等差子数列要求从原数组中找出Pk个下标的元素，…
-
leetcode467-Unique-Substrings-in-Wraparound-String
假设存在一个从a-z26个字母无限循环的字符串s，现在输入一个字符串p，问该字符串有多少个子字符串在s中循环出…
-
leetcode474-Ones-and-Zeroes
先是用深度优先遍历的思想进行了实现，结果很明显是超时了。接着采用动态规划的思想，其实这题就是背包问题的一个演化…
-
明白动态规划Dijkstra方法的Python实现和问题的解决步骤译
原作者：金子冴校阅：内野良一翻译：叶子原文链接 目录 什么是动态规划(Dynamic Programming)…
-
leetcode376-Wiggle-Subsequence
扭动序列是指数组中的相邻两个元素的差保证严格的正负交替，如[1,7,4,9,2,5]数组中相邻两个元素的差为6…
-
leetcode403. Frog Jump
假设有一只青蛙需要过河，河中会有一些石子，青蛙必须踩在石头上才算成功。石头的位置用整数数组来表示。青蛙的行走规…
-
leetcode416. Partition Equal Subset Sum
这和0-1背包问题是完全一样的，01背包问题是指假设有n个物品，每个物品中为weight[i]，假设背包的承重…
-
leetcode375. Guess Number Higher or Lower II
一个猜数字游戏，数字区间为1~n，每猜一次，会有人告诉你猜中了或者当前的数字是大于结果值还是小于结果值。猜对则…