- 博客(6)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 动态规划_背包问题
题目描述： 有编号分别为a,b,c,d,e的五件物品，它们的重量分别是2,2,6,5,4，它们的价值分别是6,3,5,4,6，现在给你个承重为10的背包，如何让背包里装入的物品具有最大的价值总和？ 假设f[i,j]表示在前i件物品中选择若干件放在承重为 j 的背包中，可以取得的最大价值。 状态好表示,如何描述状态转移方程呢? 决策：为了背包中物品总价值最大化，第 i件物品应该放入背
2017-04-28 13:24:09
500
原创 动态规划_最大非降子序列的长度
最长非降子序列问题：longest increasing subsequence 给定一整型数列{a1,a2...,an}（n>0），求最大的非降子序列的长度。 如：1 9 10 5 11 2 13的最长非降子序列是1 9 10 11 13，长度为5。 状态转移方程 dp【i】=max（dp【j】+1) ( j =a[ j ]) 用大白话解释就是: 想要求dp
2017-04-24 19:20:43
773
原创 设计模式_装饰者模式
装饰器模式 装饰器模式（Decorator Pattern）允许向一个现有的对象添加新的功能，同时又不改变其结构。这种类型的设计模式属于结构型模式，它是作为现有的类的一个包装。 装饰模式提供了更加灵活的向对象添加职责的方式。可以用添加和分离的方法，用装饰在运行时刻增加和删除职责。装饰模式提供了一种“即用即付”的方 法来添加职责。它并不试图在一个复杂的可定制的类中支持所有可预见的特征，相反，你
2017-04-20 19:51:21
242
原创 设计模式_代理模式
代理模式 在代理模式（Proxy Pattern）中，一个类代表另一个类的功能。这种类型的设计模式属于结构型模式。 在代理模式中，我们创建具有现有对象的对象，以便向外界提供功能接口。 #ifndef _PROXY_H_ #define _PROXY_H_ #include class XImage { public: virtual void display() = 0;
2017-04-18 19:52:04
247
原创 设计模式_外观模式
外观模式 外观模式（Facade Pattern）隐藏系统的复杂性，并向客户端提供了一个客户端可以访问系统的接口。这种类型的设计模式属于结构型模式，它向现有的系统添加一个接口，来隐藏系统的复杂性。 #ifndef _FACADE_H_ #define _FACADE_H_ #include //子系统1 class subSystemOne { public: void subMet
2017-04-18 19:05:41
553
原创 设计模式_适配器模式
#ifndef _ADAPTE_H_ #define _ATAPTE_H_ #include //现在的接口 class target { public: virtual void request() = 0; }; class conTarget: public target { public: void request() override
2017-04-17 19:50:57
299
数据安全与编程技术(涂彦晖、戴士剑)
2018-01-09
大神请指教c++错误：返回类型与重写虚拟函数的返回类型既不相同也不协变
2015-12-24
TA创建的收藏夹 TA关注的收藏夹
TA关注的人