帝江VII的博客

阳光明媚

动态规划_背包问题

题目描述: 有编号分别为a,b,c,d,e的五件物品,它们的重量分别是2,2,6,5,4,它们的价值分别是6,3,5,4,6,现在给你个承重为10的背包,如何让背包里装入的物品具有最大的价值总和? 假设f[i,j]表示在前i件物品中选择若干件放在承重为 j 的背包中,可以取得的最大价值。 状态...

2017-04-28 13:24:09

阅读数:111

评论数:0

动态规划_最大非降子序列的长度

最长非降子序列问题:longest increasing subsequence 给定一整型数列{a1,a2...,an}(n>0),求最大的非降子序列的长度。 如:1 9 10 5 11 2 13的最长非降子序列是1 9 10 11 13,长度为5。 状态转移方程...

2017-04-24 19:20:43

阅读数:309

评论数:0

设计模式_装饰者模式

装饰器模式 装饰器模式(Decorator Pattern)允许向一个现有的对象添加新的功能,同时又不改变其结构。这种类型的设计模式属于结构型模式,它是作为现有的类的一个包装。 装饰模式提供了更加灵活的向对象添加职责的方式。可以用添加和分离的方法,用装饰在运行时刻增加和删除职责。装饰模式提供了...

2017-04-20 19:51:21

阅读数:109

评论数:0

设计模式_代理模式

代理模式 在代理模式(Proxy Pattern)中,一个类代表另一个类的功能。这种类型的设计模式属于结构型模式。 在代理模式中,我们创建具有现有对象的对象,以便向外界提供功能接口。 #ifndef _PROXY_H_ #define _PROXY_H_ #include class XIm...

2017-04-18 19:52:04

阅读数:105

评论数:0

设计模式_外观模式

外观模式 外观模式(Facade Pattern)隐藏系统的复杂性,并向客户端提供了一个客户端可以访问系统的接口。这种类型的设计模式属于结构型模式,它向现有的系统添加一个接口,来隐藏系统的复杂性。 #ifndef _FACADE_H_ #define _FACADE_H_ #include ...

2017-04-18 19:05:41

阅读数:320

评论数:0

设计模式_适配器模式

#ifndef _ADAPTE_H_ #define _ATAPTE_H_ #include //现在的接口 class target { public:     virtual void request() = 0; }; class conTarget: public target { ...

2017-04-17 19:50:57

阅读数:132

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭