展开全部
其实我觉得动态规划的程序无非也就那几种，比较常见的题目就是：
背包，及其变种（有条件的背包）
觉得像这样的题目：积木城堡 装箱问题 采药 开心的金明
像上边说的求最长不降子序列...你觉得做过这样的题目吗？
不是说这样的题目就没用，训练一下总有好处。
但是noip前夕，看这样的题真的是用处不大。
而且，动态规划说白了就是一种以空间换时间的算法。所有题目都可以有以下的表达式：
Fn（Sn）；
for k:=n-1 downto 1 do
for S取遍所有状态 do
for U取遍所有决策 do
Fk(Sk):=opt G(Fk+1(Tk(Sk,Uk)),Uk);
就是从那本紫色的书上看到的，有些东西没看懂...
尤其是状态转移方程...
还是到vijos上做题吧...
背包，及其变种（有条件的背包）
觉得像这样的题目：积木城堡 装箱问题 采药 开心的金明
像上边说的求最长不降子序列...你觉得做过这样的题目吗？
不是说这样的题目就没用，训练一下总有好处。
但是noip前夕，看这样的题真的是用处不大。
而且，动态规划说白了就是一种以空间换时间的算法。所有题目都可以有以下的表达式：
Fn（Sn）；
for k:=n-1 downto 1 do
for S取遍所有状态 do
for U取遍所有决策 do
Fk(Sk):=opt G(Fk+1(Tk(Sk,Uk)),Uk);
就是从那本紫色的书上看到的，有些东西没看懂...
尤其是状态转移方程...
还是到vijos上做题吧...
本回答由网友推荐
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
