wwwn、

动态规划

codeforces(4) lca(1) poj(1) RMQ(2) 位运算(1) 单调栈(1) 博弈论(4) 图论(7) 思维水题(2) 数论(2) 未归档(42) 树状数组(1) 模板水题(5) 模板记录(7) 面积几何(1) 题解(1)

/ 注册

全部文章 / 动态规划（共4篇）

动态规划百题第11题 POJ - 1018

Communication System POJ - 1018 NUPT要建立一套系统，该系统需要n种设备，而每种设备分别可以有m1、m2、m3、...、mn个厂家提供生产，而每个厂家生产的同种设备都会存在两个方面的差别：参数和价格。现在每种设备都各需要1个，考虑到性价比问题，要求所挑...

2019-05-12

0 699

动态规划百题第10题 CodeForces - 699C

#include <iostream> #include <stdio.h> #include <cstring> #include <algorithm> #include <vector> #include <map>...

2019-05-11

0 734

动态规划第二题 hud2159 完全背包

最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或...

2018-09-09

0 514

动态规划自主训练第一题 hdu 1003 最长连续子序列和

Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in th...

2018-09-09

0 401