2021年7月4日
知识【动态规划】【DP】
摘要： 特征和介绍 阅读全文
posted @ 2021-07-04 15:31 bear_xin 阅读(20) 评论(0) 推荐(0)
模板【题解的模板】
摘要： 题目链接 题解链接 新学知识（包括“知识总结”“使用模板总结”“其它碎碎念”） 代码： 阅读全文
posted @ 2021-07-04 11:33 bear_xin 阅读(27) 评论(0) 推荐(0)
模板【背包问题】
摘要： PART1（算法思想简介） 1.实现： 2.时间复杂度： 3.特别优势： 4.适用情况： 5.需要注意的点： 6:函数、变量名的解释+英文： volume（体积）quantity（数量） PART2（算法各种类型（并附上代码）） TYPE1 01背包： 普通解法：O（VN）【空间也是O（VN）】从1 阅读全文
posted @ 2021-07-04 11:31 bear_xin 阅读(48) 评论(0) 推荐(0)
感悟【树型DP】
摘要： 类型1： 选不选问题：对于每个子树，DProot选不选的问题 大佬 阅读全文
posted @ 2021-07-04 10:39 bear_xin 阅读(22) 评论(0) 推荐(0)