dp
weixin_44040169
这个作者很懒,什么都没留下…
展开
-
小白dp总结
根据目前我所做的几个dp题的小总结背包问题经过简化过就先不参与比较 背包总结一下仅个人理解:根据所求的不同dp数组代表不同含义dp主要是填表的过程----->填表的顺序 由后面需要用到前面求出的值有关冰水挑战 ---->最大活动数量 dp[i][j]表示前i个活动参加了j个的体力活动数量 dp[n][j]建商店----->最少花费 dp[i][j]表示前i在当前建dp[i][1]或不建dp[i][0]的花费矩阵连乘----->最少乘次 dp[i][j]表示从i到j乘次原创 2020-10-11 21:33:28 · 2320 阅读 · 0 评论 -
D - 石子合并问题(dp)
D - 石子合并问题Description在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。试设计一个算法,计算出将n堆石子合并成一堆的最小得分和最大得分。对于给定n堆石子,计算合并成一堆的最小得分和最大得分。Input输入数据的第1行是正整数n,1≤n≤100,表示有n堆石子。第二行有n个数,分别表示每堆石子的个数。Output输出数据有两行,第1行中的数是最小得分,第2行中的数是最大得分。原创 2020-10-11 19:53:50 · 740 阅读 · 0 评论 -
矩阵连乘
//dp入门矩阵连乘 每个数乘的次数//一个nm 矩阵a[][] 与一个mp 矩阵b[][]相乘生成 np矩阵c[][] 用了nm*p次//将这些矩阵不能打乱的,用括号划分每个可能的区域可以当成矩阵的右上三角 (1,1)(1,2)(1,3)(1,4)(1,5) (2,2)(2,3)(2,4)(2,5) (3,3)(3,4)(3,5) (4,4)(4,5) (5,5)int dp[101][101],s[101][101];void M原创 2020-09-28 16:19:43 · 115 阅读 · 0 评论 -
B - Discovering Gold(概率期望dp)
You are in a cave, a long cave! The cave can be represented by a 1 x N grid. Each cell of the cave can contain any amount of gold.Initially you are in position 1. Now each turn you throw a perfect 6 ...原创 2020-01-23 22:06:47 · 126 阅读 · 0 评论 -
(最长上升子序列 简单dp)
虽然是简单dp但我就是做不出来 T^TJ - X and BeastsX is fighting beasts in the forest, in order to have a better chance to survive he’s gonna buy upgrades for his weapon. Weapon upgrade shops are available along t...原创 2019-08-17 15:34:18 · 161 阅读 · 0 评论 -
G - 免费馅饼(dp)
G - 免费馅饼都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏,虽然在游戏中是个身手敏捷的高手,但在现实...原创 2019-08-07 09:59:20 · 73 阅读 · 0 评论 -
冰水挑战(dp)
冰水挑战Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 736 Accepted Submission(s): 272Problem DescriptionPolar Bear Pitching helps you cryst...原创 2019-08-05 20:18:46 · 196 阅读 · 0 评论 -
Building Shops(dp)
Building ShopsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 3881 Accepted Submission(s): 1306Problem DescriptionHDU’s n classrooms ar...原创 2019-08-05 19:49:31 · 123 阅读 · 0 评论 -
1167. Bicolored Horses(dp)
Bicolored HorsesTime limit: 1.0 secondMemory limit: 64 MBEvery 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 t...原创 2019-08-05 15:00:53 · 80 阅读 · 0 评论 -
Tickets(dp)
TicketsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11549 Accepted Submission(s): 5667Problem DescriptionJesus, what a great movie! Th...原创 2019-08-03 20:03:11 · 67 阅读 · 0 评论