ben1010101010的博客

参考题解： https://leetcode-cn.com/problems/trapping-rain-water/solution/xiang-xi-tong-su-de-si-lu-fen-xi-duo-jie-fa-by-w-8/ https://leetcode-cn.com/problems/trapping-rain-water/solution/jie-yu-shui-by-leetcode/327718 （我觉得你讲双指针那里完全没讲清楚，官方题解下的这个评论倒是讲得很好。） .

1、问题描述： n个作业{1，2，…，n}要在由2台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工，然后在M2上加工。M1和M2加工作业i所需的时间分别为ai和bi。流水作业调度问题要求确定这n个作业的最优加工顺序，使得从第一个作业在机器M1上开始加工，到最后一个作业在机器M2上加工完成所需的时间最少。 2、问题分析 直观上，...

一个串和自己的反串最长公共子序列是多少，总长减去这个就是答案 要用到滚动数组 #include<string.h> #include<iostream> using namespace std; const int maxN = 5010; int dp[2][maxN]; int N; char a[maxN]; char reverseA[maxN]; int ...

maxsum1[i]是以i结尾的最大和，maxsum2[i]是以i开头的最大和。不以这样的方式分成两个，直接开二维数组会爆内存。 #include<string.h> #include<stdio.h> #include <iostream> using namespace std; int p[50010]; int maxsum1[50010]; int...

#include<iostream> #include<string.h> using namespace std; int dp[110][110]; int main() { int N; while(cin>>N){ memset(dp,0,sizeof(dp)); int p[110]; ...

简单的二维动态规划 #include<iostream> #include<string> #include<string.h> using namespace std; int dp[1010][1010]; int main() { string a,b; while(cin>>a>>b){ i...

输入数据格式： 问题数M,队伍数T,冠军至少答出N 每个队伍占一行，表示每个题目解出来的概率 组合数学中的集合问题 一个队解出来至少N个题且其他队至少解出来1个题 =每个队至少解1个题-每个队都解了1到N-1个题 动态规划 三维状态转移方程dp[i][j][k]第i个队前j道题解出来k个的概率 递推过程：dp[i][j][k] = dp[i][j-1][k]*(1-p[j-1]) ...

输入： 7 1 7 3 5 9 4 8 输出： 4 方法： 动态规划 一维状态转移方程 dp[i]表示以a[i]作为结束时，最长的长度，算dp[i]是要根据i以前的dp信息 代码： #include<iostream> #include<string.h> using namespace std; int dp[1010]; int N; int ...