DP是一个不能更常用的算法了,这里也就对基础的五大类DP题型做个总结。 背包型 背包问题是很多教材上DP的引入题,它也确实是基础中的基础,总的来说背包型DP有01背包、部分背包、完全背包三种,其余的例如多重背包等都是衍生题目。直接看例题吧。 先看一道01背包。 Codevs 1014装箱问题 这类题 ...
分类:
其他好文 时间:
2017-05-13 17:59:47
阅读次数:
243
摘自YYF的blog,斜率优化,敬一个! P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具,第i件玩具经过压缩后变成一维长度为Ci.为了方便整理,P教授要求在一 ...
分类:
其他好文 时间:
2017-05-13 11:21:23
阅读次数:
162
1.洛谷 P1049 装箱问题 题目描述 有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30,每个物品有一个体积(正整数)。 要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 输入输出格式 输入格式: 一个整数,表示箱子容量 一个整数,表示有n个物品 接 ...
分类:
其他好文 时间:
2017-05-09 12:35:24
阅读次数:
196
《Effective C#》快速笔记 - C# 高效编程要点补充 目录 四十五、尽量减少装箱拆箱 四十六、为应用程序创建专门的异常类 四十七、使用强异常安全保证 四十八、尽量使用安全的代码 四十九、实现与 CLS 兼容的程序集 五十、实现小尺寸、高内聚的程序集 这是这一系列的最后一篇。 四十五、尽量 ...
工作中能用到的基础知识总结(一) 阅读目录 简介 知识点 一、值类型和引用类型 二、装箱/拆箱问题 三、泛型 四、List是什么,有什么优点? 五、抽象类和接口关系 六、什么是面向对象 七、委托和事件 八、变体、协变性、逆变性、不变性 九、Lock的作用 简介 该博文记录一些工作中接触较多的基础知识 ...
分类:
其他好文 时间:
2017-05-02 10:15:00
阅读次数:
278
从装箱拆箱看泛型 .NET很容易把值类型转换为引用类型,所以可以在需要对象的任意地方使用值类型。例如int可以赋予一个对象,从值类型转换为引用类型称为装箱。如果方法需要把一个对象作为参数,同时传递一个值类型,装箱操作就会自动进行。另一方面,装箱的值类型可以使用拆箱操作转换为值类型。 定义一个一般的、 ...
分类:
其他好文 时间:
2017-05-02 09:55:47
阅读次数:
161
镜像:集装箱 build 仓库:超级码头 ship 容器:运行程序的地方 run docker运行一个程序的过程:去仓库把镜像拉到本地,然后用一条命令把镜像运行起来变成容器; ...
分类:
其他好文 时间:
2017-05-01 22:10:38
阅读次数:
184
分派(Dispatch)可能是静态也可能是动态的,根据分派依据的宗量数可分为单分派和多分派。这两种分派方式的两两组合就构成了静态单分派,静态多分派,动态单分派,动态多分派这4种组合。本章讲静态分派。 1.静态分派 所有依赖静态类型来定位方法执行版本的分派动作称为静态分派。静态分派的典型应用是方法重载 ...
分类:
其他好文 时间:
2017-04-30 14:09:44
阅读次数:
146
.NET很容易把值类型转换为引用类型,所以可以在需要对象的任意地方使用值类型。例如int可以赋予一个对象,从值类型转换为引用类型称为装箱。如果方法需要把一个对象作为参数,同时传递一个值类型,装箱操作就会自动进行。另一方面,装箱的值类型可以使用拆箱操作转换为值类型。 定义一个一般的、非泛型的简化链表类 ...
分类:
其他好文 时间:
2017-04-29 19:53:13
阅读次数:
152
一、问题描述 ①在箱子装载问题中,有若干个容量为c的箱子和n个待装载入箱子中的物品。物品i需占是s[i]个单元(0<s[i]<=c)。所谓成功装载(feasible packing),是指能把所有物品都装入箱子而不溢出,而最优装载(optimal packing)是指使用了最少箱子的成功装载。对于箱 ...
分类:
编程语言 时间:
2017-04-27 00:35:51
阅读次数:
274