DP动态规划
就是动态规划
卖炫迈的小男孩
随缘记录心得,请多指教~
展开
-
RMQ问题之ST算法(求某区间内的最大最小值)(C语言)
-ZQU(某题)eg:省略题目了hh,我们要的是模板嘛也可以参考:nyoj 119 士兵杀敌(三)以下是解题过程(本人也是一枚小白所以用C了,也比较直观)#include<stdio.h>#include&amp原创 2019-01-18 00:41:54 · 843 阅读 · 0 评论 -
HDU冰水挑战01背包
2050有一项很有挑战的活动 —— Polar Bear Pitching 。体验人跳入冰水中讲述自己的恐惧,改变以及梦想。这是没有时间限制的演讲,就看你能在冰水中呆多久!现在,我们要依次面对 n 个冰水挑战,每个挑战你都可以选择接受或不接受。接受第 i 个挑战会让你丧失 ai点体力,因为每个挑战所处的环境不同,如果你要挑战它,在挑战它之前你的体力 x 会变成 min(x,bi),当你完成这个...原创 2019-05-02 23:49:22 · 158 阅读 · 0 评论 -
最大子矩阵和(学习心得+AC代码)
例题:无奈网上没有一篇我能看懂的题解,最后还是请教别人才过了Description给出一个m×n的矩阵,请输出它的最大子矩阵和。Input多测试用例,每个测试用例:第一行是两个正整数m和n,表示该矩阵的行数和列数。1 < m, n < 400接下来m行,每行n个整数,空格分隔。Output每个测试用例输出一行:该矩阵的最大子矩阵和。运算结果在int范围内。Sample...原创 2019-05-19 01:24:01 · 585 阅读 · 0 评论 -
求最长上升子序列长度和输出序列
最长上升子序列求最长上升子序列,并输出最长子序列。此文解释两种方法,dp和二分算法。并详细解释了输出最长子序列的过程。且代码精短易懂原创 2019-05-09 22:21:48 · 9918 阅读 · 0 评论