dp
FACEYc
这个作者很懒,什么都没留下…
展开
-
dp P1968 美元汇率 题解
题目背景 此处省略maxint+1个数 题目描述 在以后的若干天里戴维将学习美元与德国马克的汇率。编写程序帮助戴维何时应买或卖马克或美元,使他从100美元开始,最后能获得最高可能的价值。 输入输出格式 输入格式: 输入文件的第一行是一个自然数N,1≤N≤100,表示戴维学习汇率的天数。 接下来的N行中每行是一个自然数A,1≤A≤1000。第i+1行的A表示预先知道的第i+1天的...原创 2018-08-20 22:39:54 · 604 阅读 · 0 评论 -
dp (多重背包的二进制优化)
转载:https://blog.csdn.net/bentutut/article/details/77855318 在多重背包的问题中,有时物品的件数会给的非常大,此时从1件到n件遍历很容易超时,下面讲一下二进制优化的思路 答题思想为:把同种多件物体转换为多种单件物体。 我们已经知道,1、2、4、8 、16 、 32……2^n 可以组成从1到2^(n+1)-1中的任何数, ...转载 2018-09-17 20:23:10 · 630 阅读 · 0 评论 -
牛客国庆集训派对Day2 F 平衡二叉树
平衡二叉树 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 1048576K,其他语言2097152K 64bit IO Format: %lld 题目描述 平衡二叉树,顾名思义就是一棵“平衡”的二叉树。在这道题中,“平衡”的定义为,对于树中任意一个节点,都满足左右子树的高度差不超过 d. 空树的高度定义为0,单个节点的高度为1,其他情况下树的高度定义为根节点左右子树高度最大...原创 2018-10-02 20:03:06 · 280 阅读 · 0 评论