DP
MaxVen
这个作者很懒,什么都没留下…
展开
-
CF1433 F. Zero Remainder Sumt
CF1433G Reducing Delivery Cost题意:问题分析:没整明白,复习下dp在做做。。。。。作者 / 出处AC代码:#include<iostream>#include<cstdio>#include<cstring>#include<bitset>#include<sstream>#include<string.h>#include<iomanip>#include<原创 2020-10-24 19:12:13 · 128 阅读 · 0 评论 -
TEST 32-36
POJ 2228 Naptime分析: 分两种情况不是环形直接动态规划是环形 加上第一个位置然后用 一串来判断最优解最后扫描 用一个 数把最大值存下AC代码#include<iostream>#include<cstdio>#include<cmath>#include<cstring>const int maxn=3850;...原创 2019-12-12 19:36:24 · 63 阅读 · 0 评论 -
HDU1087 Super Jumping! Jumping!(dp)
HDU1087 Super Jumping! Jumping!(TEST<32> 11.25)解题思路dp就是求前面的每一个位置的最大值然后依次往后更新太菜了 ,看着以前的模板才 AC出来…AC 代码如下#include<iostream>#include<algorithm>#include<cstring>using names...原创 2019-11-25 20:10:30 · 71 阅读 · 0 评论 -
HDU 2844 Coins (多重背包->类01背包优化)
HDU 2844 Coins (多重背包->类01背包优化)(TEST<31> 11.20)解题思路看着就是 多重背包问题 在这里 进行了0/1背包的优化用dp【价值】=所能达到的最大价值来判定是否能够达到 这个 值关于0/1背包优化 解析(出自ACwing 基础算法视频第五章 第一节动态规划 )看 1023 数字之和能够组成 1023? 0-1023 枚举每...原创 2019-11-21 21:32:56 · 120 阅读 · 0 评论 -
HDU - 1114 Piggy-Bank(完全背包
HDU - 1114 Piggy-Bank TEST<30> 11-18解题思路…难受哇~ 完全背包的 模板题只不过时最小 问题下文ac代码使用 滚动数组 写法AC 代码如下#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>...原创 2019-11-18 20:38:17 · 165 阅读 · 0 评论 -
Max Sum HDU - 1003(dp)
周二 (10.16) TEST<19>A - Max Sum HDU - 1003解题思路 动态规划由于 要求 求出最大子区间和 并且 输出区间 起点/终点;分析: 所以存在 几种情况都是负数/0多段 正数 负数相间分布 类似于 ±±–++±2.1 前一段正数和 后一段负数 相加 得数为 正2.2 前一段正数和 后一段负数 相加 得数为 负对于第一种情况 ...原创 2019-11-09 18:25:53 · 81 阅读 · 0 评论 -
POJ 3624 Charm Bracelet(0/1背包
POJ 3624 Charm Bracelet(TEST<29> 11.15)解题思路很明显的动态规划 0/1背包问题但是 内存限制 需要 用 滚动数组 来进行dp滚动数组优点:节约时间和 空间缺点: 丢失中间的 状态(物品选择与否)解决0/1背包问题 :就是对每一种物品 是否选择怎样选择才能 达到在 在一定的 空间 内 达到 最优每一种新空间最优解 的 产生 都...原创 2019-11-16 20:26:43 · 129 阅读 · 0 评论 -
CodeForces 455A Boredom(TEST<28> 11-13)
CodeForces 455A Boredom(TEST<28> 11-13)解题思路dp利用dp数组进行 尾端最优解的 存储maxn进行前一最优解的存储并用来实现偏移(不知道对不对)图解:AC 代码如下#include<iostream>#include<cstring>#include<cstdio>#include<c...原创 2019-11-14 21:26:14 · 104 阅读 · 0 评论 -
HDU 1176 免费馅饼 (TEST<28> 11-11)
HDU 1176 免费馅饼TEST<28>(11-11)解题思路从后往前推出每一秒每个位置的 最大馅饼的数量因为 每一秒 此位置的 馅饼总数量都是由前一秒可能的 3个位置 位移产生(+1,0,-1)每次每个位置都取最大值 呢么 最终 起点的 也是整个的最大值dp[][]数组作为最大值累计数组,a[][]作为馅饼掉落标记数组AC 代码如下#include <i...原创 2019-11-14 21:25:49 · 94 阅读 · 0 评论