noip（提高组难度）动态规划有哪几种类型？（如：坐标DP、背包DP等） 各有哪些经典题目？
展开全部
树状dp，区间型，线型，背包，还有就是状态压缩，四边形不等式优化等。
poj分类上有很多题目。
poj分类上有很多题目。
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
线形（最长连续不下降子序列），区间型，坐标性，背包dp，树形
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
