动态规划练习题总

24次阅读

共计 193 个字符,预计需要花费 1 分钟才能阅读完成。

最近学习了动态规划的四节网课,想上手练习,故写文章留作纪念,文章的主要内容是解题思路,代码用 JS 写

练习题分为四种:
1,线性动规:拦截导弹,合唱队形,挖地雷,建学校,剑客决斗等;
2,区域动规:石子合并,加分二叉树,统计单词个数,炮兵布阵等;
3,树形动规:贪吃的九头龙,二分查找树,聚会的欢乐,数字三角形等;
4,背包问题:01 背包问题,完全背包问题,分组背包问题,二维背包,装箱问题,挤牛奶

正文完
 0