关闭
当前搜索:

动态规划_背包问题

题目描述: 有编号分别为a,b,c,d,e的五件物品,它们的重量分别是2,2,6,5,4,它们的价值分别是6,3,5,4,6,现在给你个承重为10的背包,如何让背包里装入的物品具有最大的价值总和? 假设f[i,j]表示在前i件物品中选择若干件放在承重为 j 的背包中,可以取得的最大价值。 状态好表示,如何描述状态转移方程呢? 决策:为了背包中物品总价值最大化,第 i件物品应该放入背...
阅读(79) 评论(0)

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

最长非降子序列问题: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...
阅读(198) 评论(0)

设计模式_装饰者模式

装饰器模式 装饰器模式(Decorator Pattern)允许向一个现有的对象添加新的功能,同时又不改变其结构。这种类型的设计模式属于结构型模式,它是作为现有的类的一个包装。 装饰模式提供了更加灵活的向对象添加职责的方式。可以用添加和分离的方法,用装饰在运行时刻增加和删除职责。装饰模式提供了一种“即用即付”的方 法来添加职责。它并不试图在一个复杂的可定制的类中支持所有可预见的特征,相反,你...
阅读(72) 评论(0)

设计模式_代理模式

代理模式 在代理模式(Proxy Pattern)中,一个类代表另一个类的功能。这种类型的设计模式属于结构型模式。 在代理模式中,我们创建具有现有对象的对象,以便向外界提供功能接口。 #ifndef _PROXY_H_ #define _PROXY_H_ #include class XImage { public: virtual void display() = 0;...
阅读(75) 评论(0)

设计模式_外观模式

外观模式 外观模式(Facade Pattern)隐藏系统的复杂性,并向客户端提供了一个客户端可以访问系统的接口。这种类型的设计模式属于结构型模式,它向现有的系统添加一个接口,来隐藏系统的复杂性。 #ifndef _FACADE_H_ #define _FACADE_H_ #include //子系统1 class subSystemOne { public: void subMet...
阅读(252) 评论(0)

设计模式_适配器模式

#ifndef _ADAPTE_H_ #define _ATAPTE_H_ #include //现在的接口 class target { public:     virtual void request() = 0; }; class conTarget: public target { public:     void request() override...
阅读(107) 评论(0)
    个人资料
    • 访问:8699次
    • 积分:426
    • 等级:
    • 排名:千里之外
    • 原创:30篇
    • 转载:3篇
    • 译文:0篇
    • 评论:5条
    最新评论