2022年2月28日
动态规划Part1
摘要： 动态规划$Part1$ 个人理解：dp相对于爆搜所能优化的原因在于dp存在转移时的决策，比如01背包每次都会从前i-1个物品中的最优决策中转移过来，这样省去考虑了哪些不优的方案 状态压缩dp X>>1;//二进制数向右移一位 x<<1;//左移，左边x是要进行变化的数，1是指向左移1位 //左移右移 阅读全文
posted @ 2022-02-28 10:49 多巴胺不耐受仿生人 阅读(42) 评论(0) 推荐(0)