dp
sorrythanku
这个作者很懒,什么都没留下…
展开
-
hdoj 3555(数位dp,详细注释)
#include<iostream> #include<algorithm> typedef long long ll; using namespace std; int dp[20][2]; int dight[20]; ll dfs(ll len,bool if4,bool limit)//len代表数位,if4代表他的上一位是否是4,l原创 2018-10-30 12:28:44 · 224 阅读 · 0 评论 -
最长不上升序列(导弹拦截)(2种复杂度算法)
题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度(雷达给出的高度数据是 \le 50000≤50000的正整数),计算这套系统最多能拦截多少导弹,...原创 2018-10-03 23:59:12 · 1245 阅读 · 0 评论 -
洛谷 p1803(dp做法)
为了练习dp,当成dp做的 地址:https://www.luogu.org/problemnew/show/P1803 首先dp[i]表示在前几场比赛时间中可以选几场 那么转移方程就是dp[i]=max(dp[i-1],dp[temp]+1) 前者是不选第i场,后者是选第i场 而dp[temp]表示从dp[i-1]向前找到第一个允许参加的dp #include<iostream> #...原创 2018-10-01 10:10:51 · 188 阅读 · 0 评论