Alevals

摘要： 动态规划问题一直是算法中的难点和重点之一，而三类背包问题使用的动态规划思想本质上是一样的，下面我会通过背包问题解释如何用动态规划求解，如果觉得文字太啰嗦可以直接看代码。 01背包问题 有n个物品，每个物品有体积和价值两个属性，现在有一个固定容量的背包，要将这些物品放入背包内，使得背包内物品总价值最大 阅读全文

摘要： 这是我的第一篇博客，先随便写写，后续会补充更多内容。 注：本文表示数组位置(index)都是从下标为0开始。 题目描述： 给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。 解法： 这道题的重点在于找到数组相应位置(index)迭代的关系，观察下面这个 阅读全文