2020 年 3月 6 日随笔档案 - 景云ⁿ

摘要：链接：https://leetcode cn.com/problems/li wu de zui da jie zhi lcof/ 代码阅读全文

posted @ 2020-03-06 14:53 景云ⁿ 阅读(122) 评论(0) 推荐(1)

摘要：链接：https://leetcode cn.com/problems/ba shu zi fan yi cheng zi fu chuan lcof/submissions/ 代码阅读全文

posted @ 2020-03-06 14:46 景云ⁿ 阅读(140) 评论(0) 推荐(0)

摘要：动态规划背包问题状态表示 1.集合：所有只考虑前i个物品，且总体积不大于j的所有选法 2.属性：MAX 2.1 去掉k个物品i 2.2 求MAX，f【i 1】【j k v】 2.3 再加回来k个物品i 状态计算：集合的划分 1. 0 1背包（Acwing 2）朴素做法阅读全文

posted @ 2020-03-06 14:27 景云ⁿ 阅读(348) 评论(0) 推荐(0)

景云