第一问答网»论坛 › 中问网 › 问答 › 学动态规划时遇到了点问题，请各位大牛帮帮忙~~~ ...

学动态规划时遇到了点问题，请各位大牛帮帮忙~~~

11 |

1 | 2011-10-30 18:47:23 | 显示全部楼层 |阅读模式

函数递归来DP是一种叫做记忆化搜索的东西，这就是说当你已经得到那个的值之后就返回你得到的那个值，要不然就继续DP下去
其实记忆化搜索的话在很多方面都能用到，比如说树形DP 一般都能用MSS (记忆化搜索)
来做懂？
数组实现那是在特定的你不需要去找下一个状态的
比如说
0/1 背包问题直接就能找到这一个状态和上一层状态的关系
就这样了吧...

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

加好友
发消息

回复楼主返回列表

问答

热门排行

1 安吉白茶的品质特点是什么？
2 求助求助。有会破解扣扣密码的亲吗？不是做坏事。也不是盗别人的号。
3 想知道1991年毕业于河北省石家庄市第二十八中学，尚建媛同学的近况及联系方式。
4 photoshop7.0 的设置如何复位
5 萌三国好友显示不全
6 如果我做ipad的程序手机能下载来用吗？
7 手腕被撞伤怎么治疗？
8 脚扎进去棍子的那个地方开了个口子请问是怎么回事、
9 SJM今年在国内还有几场粉丝见面会
10 我准备在赞皇县承包山地300亩，请问谁知道哪里有买卖的，谢谢！电话15033916772
11 谁帮我设计一个QT房间的头像，名字叫：君王要霸气的！
12 幸福成长主题的作文该怎么写，举什么样的事例好.
13 求道高三物理题实在没分了哪为大神帮个忙
14 求于是倾晨gl全文（包括vip章节1—91章），邮箱：[email protected]
15 果有杨梅果的解释
16 作文留一点给自己怎么写
17 求花名，先谢啦！
18 WOW中最大的制皮包就是装皮子的那个包在那学配方？
19 如何妥善处理师生间的矛盾??
20 游戏王怪兽卡上有‘效果’的‘反转’ 有的是被攻击破坏后也能发动效果有的要反转召唤才能发动效果
21 韦东山的《嵌入式linux应用开发完全手册》我要全本，非扫描版。悬赏20分，求各位大神
22 翻译： Friends offer us friendship and encourage us to become directly campaigns.
23 翻译成英文，麻烦了！！急需~~~：那个开摩托车的男人竟然撞到他之后逃走了！他多么不负责任！
24 我的本本SL410K，开机提示STUCK KEY07，打字时6就一直666666的按
25 求浮世星光·重生TXT版本 [email protected]，谢谢
26 谁能给我一个破解好了的PS软件的下载链接啊？
27 毛竹可不可以陪育竹苗，要如何陪育？
28 随便发个好看的吧顺便还有上回的密码谢啦
29 毛裕评艺术字怎么写
30 qq好友被删了,然后对方也删了自己,那么申诉的时候还能邀请到对方吗?
31 EPSON打印机墨水抽不上去
32 风速问题的数学公式
33 拒组词？
34 审批通过后，几天才能够收到卡片呢？
35 喉咙口长了好多的脓疱一样的东西连口腔很多地方也长了。是怎么回事？
36 脚上绑沙袋跑步会比不绑的强在哪?
37 求助天下无缺 1.天下无缺中命中修正，闪避修正，这类东西是什么意思？ 2.还有：回气+39%这些又是什么？
38 有关出生证明
39 四川卫视星空购物里面卖的东西是真是假,还有谁知道POLO MARKP953-02这款手表怎么样
40 会计专业，是专接本还是直接工作啊？最近快报名了，好纠结啊，求意见
41 为什么要强制农转非？
42 求连续剧早春二月主题曲和片尾曲
43 DNF怎么能截取图片？截取的存放到哪里了呢？
44 油井不出液怎么办？
45 cf 现在在家玩第一次进有点卡是为什么？
46 IE一直停止工作
47 经济结构发生变化包括哪些方面?
48 C++程序运行时显示头文件出错，请哪位高手帮忙看看这个头文件的含义？
49 WOW 如何增加银行寄存格数
50 北京人，名下无房,离婚后户口迁到妹妹家,如果妹妹的房子拆迁，是否可以分房？
51 合肥敏敏工作室学习彩妆怎么样？
52 犯错是什么时候发行的
53 如何养流浪狗
54 森海塞尔800元左右的耳机
55 我一打开长佩的网址，就会变成
56 金立GN1o6型系统太慢怎么办
57 3万元一年利息1985元,月利率是多少？年利率又是多少？是怎么算的。银行贷款8厘利息是月利率吗？谢谢
58 蝴蝶与蜻蜓的区别
59 韩国哪个女装品牌适合稍微胖点的女孩穿
60 打算6月去新马泰旅游，谘询下签证的问题，先谢谢。
61 h3c-ch2-nh-ch3与1)CH3Br 2)NAOH,H2O 反应生成什么有机化学
62 home,back,will,we(连词成句)
63 什么是推拉式策略
64 九阴唐门可否学太极？学了能不能在怒气足的情况下开完太极气招，然后吐信，随行，吞鲸，输出因该不低吧
65 想把宜家的那种39的拉克边桌改造一下，把桌腿锯短点，作为榻榻米桌子使用，请问可以吗？
66 门牙四颗要做烤瓷牙，医生说我的牙龈受损了，不知道现在是死牙还是活牙，所以要先做根管治疗，可以不做吗
67 鹤山一中的课间音乐叫什么名字？
68 男生染发什么颜色好看
69 帮我看下怎么玩不了侠盗飞车4
70 一件交通肇事逃逸案件，多长时间结案
71 arcsinx的取值范围
72 郏县到洛阳走高速要多长时间
73 最便宜防盗门要多少钱。。。。。。。速回谢谢
74 安徽六安金寨县白塔返乡半个点村开发吗
75 求一本武侠小说的名字
76 请问长安SC35车怎样呀？
77 被ARP攻击，怎么反攻击——不要P2P丶命令式修改最好
78 mysql很久没用了现在打不开了怎么回事高手来个
79 长青春痘怎么办？如何治疗青春痘？
80 我在浏阳某驾校报名学车，现在想换驾校，去驾校填写了申请表，多久能注销档案？
81 笔记本右侧黑屏问题
82 魔兽世界中，除了鼠标滚轮外，怎样把视距调带最远？
83 清明的时候给本本清了一下灰，又插了一个4G内存条，这几天一直没事，但是今天上午看网页忽然蓝屏了，刚才
84 汽车上GL；GS；ＧＬＳ，有什么区别？
85 用茶叶做点心的配方？
86 杀马特总部收人了！相近的联系唯一QQ370919756！我是温若宇
87 央行购买本国国债说明了什么?国债可以央行自己购买么，不是要国民，或是他国央行购买么？国债认购倍数指
88 巴基斯坦是否是世界上唯一一个通过立法与中国友好的国家？
89 广州番禺区大学城生物岛里有个叫广州生物健康研究机构中心的吗？有专家搞什么丰胸的？
90 我的蓝牙和蓝牙打不开是怎么回事？机型 oppo r817
91 北京体育馆路幸福大街南口属于哪个交通队
92 肚子总是胀痛，像是有股气在里面似的，这是第三年了，前两年也有偶尔痛，这段时间几乎每天都有痛，痛的...
93 五一法定假日几天
94 超市怎样清洁货物干净又快。
95 辰时是指北京时间什么时候？
96 酒店采购部优秀员工评语怎么写
97 1234567890的六位到十二位数字的数可重复