动态规划
。
「已注销」
这个作者很懒,什么都没留下…
展开
-
洛谷P2401 不等数列(线性DP)
本题使用的是线性DP。就是DP数组难以思考,这里我直接给出dp[i][j]:表示 1 ~ i 这 i 个数 , 其中j 个 " < " 有几种方法假设我们已经把 n - 1 个数排好了,现在我们要在其中插入第 n 个数,n 大于这个数列中的任何数 若 n 插在第一个数之前,因为它比第一个数大,则多一个 " > " 若 n 插在最后一个数之后,同上,多了一个 " < " 若 n 插在 " < " 之前,因为它比 " < " 之后的数大,所以 " <.原创 2020-11-08 19:03:46 · 168 阅读 · 0 评论 -
动态规划各类问题分析——LeetCode习题精讲
目录 1.动态规划问题分类 2.线性DP 一维数组 二维坐标系 01背包 完全背包 多重背包原创 2020-10-20 15:43:58 · 619 阅读 · 0 评论 -
美团面试动态规划——整数拆分
dp[i]代表i这个数拆分后所能得到的最大乘积class Solution {public: int integerBreak(int n) { vector<int> dp(n+1,0); dp[1]=1; for(int i=2;i<=n;i++) for(int j=1;j<i;j++) dp[i]=max(dp[i],max(dp[j],j)*(i-j)); ..原创 2020-10-20 11:23:47 · 148 阅读 · 0 评论