摘要:
链接:https://leetcode cn.com/problems/li wu de zui da jie zhi lcof/ 代码 阅读全文
摘要:
链接:https://leetcode cn.com/problems/ba shu zi fan yi cheng zi fu chuan lcof/submissions/ 代码 阅读全文
摘要:
动态规划 背包问题 状态表示 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) 朴素做法 阅读全文