- 博客(10)
- 收藏
- 关注
RSS订阅
2原创 计算概论A代码总结Ⅲ（动态规划类）
动态规划大体可分为：序列类、区间DP、背包类问题等几类，主要是需要找到不同维数组所代表的实际含义（状态）、确定状态转移方程、并且设置初始边界条件，使循环得以进行。1.最大上升子序列（拦截导弹、合唱队型、药剂稀释）6.贪心盗宝问题（阿里巴巴与四十大盗—）8.tug of war（拔河问题）6.最长回文子串和最长回文子序列。3.双侧最大子序列和（poj）三、区间DP（遍历型DP）体会与正宗盗宝问题的区别。建议配合笔记“食用”~
2022-12-21 19:40:22
306
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人