![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 77
keepcoral
这个作者很懒,什么都没留下…
展开
-
初入算法篇(动态规划)书架放置1
题意:现在有n本数,已知宽度wi,和高度hi,将它们按所给的顺序放入书架中,那么现在已知所给的书架宽度W,那么计算书架的高度最少多高样例一 5 5 2 1 1 2 1 3 2 3 2 2 输出 51000 1118 183 74 32 34 75 67 9 32 113 46 148 11 98 21 121 54 31 45 9 86 70 40 ...原创 2018-04-02 22:22:25 · 3667 阅读 · 1 评论 -
poj1661 dp(加强版的数字三角形)
Help JimmyDescription"Help Jimmy" 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台。地面是最低的平台,高度为零,长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落,它的下落速度始终为1米/秒。当Jimmy落到某个平台上时,游戏者选择让它向左还是向右跑,它跑动的速度也是1米/秒。当Jimmy跑到平台的边缘时,开始继续下落。Jimm...原创 2018-04-28 00:53:13 · 191 阅读 · 0 评论 -
hdu1160最长上升子序列
#include <iostream> #include <cstring> #include <cmath> #include <algorithm> #include <cstdio> #include <stack> using namespace std; struct node { int w; i...原创 2018-04-27 00:59:18 · 168 阅读 · 0 评论 -
hdu1144 完全背包
Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2940 Accepted Submission(s): 1452Problem DescriptionBefore ACM can do anything, a b...原创 2018-04-27 00:57:16 · 247 阅读 · 0 评论 -
hdu 1069 最长上升子序列和
A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the monkey with some blocks. If the mo...原创 2018-04-26 15:01:59 · 121 阅读 · 0 评论 -
hdu 1024 dp 最长连续子序列和加强版
Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to more difficult problems. Now you are faced with a more difficult problem. Giv...原创 2018-04-26 01:15:09 · 189 阅读 · 0 评论 -
poj1243 猜数最大 dp
One PersonTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2122 Accepted: 1426DescriptionIn the game show "The Price is Right", a number of players (typically 4) compete to get on stage by gu...原创 2018-04-23 17:04:09 · 153 阅读 · 0 评论 -
初入算法篇(动态规划)URAL1167
Every day, farmer Ion (this is a Romanian name) takes out all his horses, so they may run and play. When they are done, farmer Ion has to take all the horses back to the stables. In ord...原创 2018-04-18 22:06:14 · 264 阅读 · 0 评论 -
UVALive 6853-Concert Tour(dp)
题意:有s个月,c个城市,给出第几个月在第几个城市举办演唱会的收益,并且给出从一个城市到另一个城市的成本,求最大的收益。到达第一个城市不需要成本。用dp[i][j]表示第j个月在第i个城市举办演唱会可以得到的最大收益。抄一下别人的题意,这道题目处理一下上一个月上一个城市到这个月这一个城市就好了转移方程: dp[i][j]=max(dp[i][j],dp[k][j-1]+pro[i][j]-cos...原创 2018-04-23 00:18:07 · 116 阅读 · 0 评论 -
zoj4011 动态规划
https://vjudge.net/problem/ZOJ-4011给定一个n,m,要求一个m为长度,并且从第一项起有b[i+1]%b[i]==0的数列,求出组合个数(1<=b[i]<=n)利用dp来做,数组dp[i][j]表示在长度为i时,以j为结尾的数列,边界条件为dp[1][i]=1,因为当长度为1时,以i为结尾的数列只有一个。转移方程为dp[i][k]=d[i][k]+dp[...原创 2018-04-22 21:45:08 · 191 阅读 · 0 评论 -
初入算法篇(动态规划)最长上升子序列poj2533+栈优化模板&&scau18090 好多好多球
Longest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 59128 Accepted: 26487DescriptionA numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequ...原创 2018-03-28 14:03:00 · 316 阅读 · 0 评论 -
初入算法篇(动态规划)书架问题2
题意:将n本书按高度由小到大排序,然后求出书架的不整齐度。不整齐度=每两本书宽度的差的绝对值的和如有4本书 1*2 5*3 2*4 3*1 排序后 1*2 2*4 3*1 5*3不整齐度就是2+3+2=7,求出去掉k本书后最小不整齐度题解:逆向思维,求出n-k本书的最小不整齐度即可转移方程为 f[i][j]=min{f[x][j-1]+abs(w[x]-w[i]),...原创 2018-04-02 23:34:54 · 1655 阅读 · 0 评论 -
K赌博老千——柯怡 (dp)
链接:https://www.nowcoder.com/acm/contest/121/K来源:牛客网题目描述 柯怡最近开始沉迷赌博,比如跟别人赌这次陕西皇家女子学院举办的校赛里面,AK人数的奇偶; 而这种赌博显然柯怡稳赚不赔,因为她可以偷偷参加校赛,然后在最后一分钟观察AK的人数,如果她赌的是奇数而那时有偶数个人AK,她只要用这剩下的一分钟自己AK一次就可以让数量变回偶数了; 聪明...原创 2018-05-20 11:49:22 · 364 阅读 · 0 评论