免费馅饼 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 76293 Accepted Submission(s): 26722 Problem ...
分类：
其他好文 时间：
2019-08-27 01:13:44
阅读次数：
129
POJ2385 题意：有两棵树，初始时第一棵树会掉苹果，一头牛初时在第一颗树下，一共有T秒，牛最多走W步，给出树掉果子的序列，求牛该怎么走才能最大化收益 题解：递推方程dp[i][j]=max(dp[i-1][j],dp[i-1][j-1])，其中dp[i][j]表示第i秒还能走j步时能拿到的最大价 ...
分类：
其他好文 时间：
2019-08-26 09:18:47
阅读次数：
52
原文引用https://www.dazhuanlan.com/2019/08/25/5d625b5c4d1ea/ 本文通过 53. Maximum Subarray & 152. Maximum Product Subarray 分析根据动态规划思路进行问题求解中的一个关键环节：子问题的拆分和求解。... ...
分类：
编程语言 时间：
2019-08-25 20:22:37
阅读次数：
155
题意： 即是给你一个容量M的包，有N件物品，每件物品有分别对应的 价值value 以及 重量weight .然后在不超过该背包容量的情况下能得到的最大价值为多少？ 思路： 由于这是最基础的问题，所以就记录当对 01背包状态转移方程式的 理解。 对于动态规划来说，首先要知道我们要确定哪些状态量。然后再 ...
分类：
其他好文 时间：
2019-08-25 18:31:34
阅读次数：
86
参考： "背包九讲——哔哩哔哩" "背包九讲" [TOC] 01背包问题 "01背包问题" 描述： 有N件物品和一个容量为V的背包。 第i件物品的体积是vi，价值是wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包流量，且总价值最大。 二维动态规划 f[i][j] 表示只看前i个物品，总 ...
分类：
编程语言 时间：
2019-08-25 17:55:30
阅读次数：
114
1、爬楼梯问题一个人爬楼梯，每次只能爬1个或两个台阶，假设有n个台阶，那么这个人有多少种不同的爬楼梯方法 动态规划的状态转移：第 i 个状态的方案数和第 i-1, i-2时候的状态有关，即：dp[i]=dp[i-1]+dp[i-2]，dp表示状态矩阵。 ps:最多爬两阶，到达第n阶台阶的只有两种方式 ...
分类：
编程语言 时间：
2019-08-24 15:40:31
阅读次数：
128
原题传送门 思路 这道题在CODEVS上标签是动态规划，然而本蒟蒻想了半天也没想出来（可能是我还是太弱了......），于是打算写个大爆搜看看能混几分，于是，20分钟的时间码完DFS，交上去，AC？？！话说这道题数据这么不给力的吗？？？数据这么小那还用个什么DP啊???~~浪费发际线~~，然而，动态 ...
分类：
其他好文 时间：
2019-08-23 20:47:33
阅读次数：
83
"题目链接：" 涉及知识： 动态规划、分类讨论 分析： 首先从简单的情形进行分析，找出大概的状态转移方程，在逐步进行分类讨论。 假设给一个数串，". . . . . . 1258654326014 . . . . . ."，dp[k] 表示 k 位数字的解码方法的总数，由于数字 1 26 分别表示字 ...
分类：
其他好文 时间：
2019-08-23 00:05:43
阅读次数：
69
题目：求一个无序数组中，最长上升子序列。子序列不一定是连续的。 注： 使用动态规划的思想，状态方程为：dp[i] = max(dp[j]+1,dp[i])。即当前最长子序列为遍历之前所有元素，比当前元素小的元素的最长子序列的最大值加1。时间复杂度为O(nlog(n))。 ...
分类：
其他好文 时间：
2019-08-22 22:20:05
阅读次数：
108
Big Event in HDU Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 57986 Accepted Submission(s): 1 ...
分类：
其他好文 时间：
2019-08-22 22:08:35
阅读次数：
99
