benenzhu

摘要： 第五章 动态规划（一） 非常常见的dp的模型, 背包模型. 不同类型的dp 线性dp 计数dp 等.... 一个物体 有 体积 \(v_i\) 和价值 \(w_i\) 用w表示权重的意思. 每件物品仅用一次. 总体积小于等于 \(V\) 目标是让总价值最大, 最大是多少. 01背包. 每个物品最多只 阅读全文

摘要： leetbook 初级算法. 189. 轮转数组 三次反转了, 所以学一下用 reverse 函数了. void rotate(vector<int>& nums, int k) { int n = nums.size(); k = k % n; reverse(nums.begin(), nums 阅读全文