求动态规划(PASCAL)的经典题目

发布网友发布时间：2022-04-29 22:24

共1个回答

热心网友时间：2022-06-24 12:10

其实我觉得动态规划的程序无非也就那几种，比较常见的题目就是：
背包，及其变种（有条件的背包）
觉得像这样的题目：积木城堡装箱问题采药开心的金明
像上边说的求最长不降子序列...你觉得做过这样的题目吗？
不是说这样的题目就没用，训练一下总有好处。
但是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上做题吧...