摘要：转载自：地址 滚动数组的作用在于优化空间，主要应用在递推或动态规划中（如01背包问题）。因为DP题目是一个自底向上的扩展过程，我们常常需要用到的是连续的解，前面的解往往可以舍去。所以用滚动数组优化是很有效的。利用滚动数组的话在N很大的情况下可以达到压缩存储的作用。 一个简单的例子： 斐波那契数列： 阅读全文

摘要：题干描述 就是一个数独问题 这道题说是简单题，但是我觉得这个“简单”是在对数据结构，递归非常熟悉的基础上，对于我这种新手其实并不简单，也有很多坑等我我去踩 这道题说是剪枝，但是我觉得主要妙点还是好在gw老师的设置的数据结构太好了。见代码。 当要在一个空格子（0）放数字时，直接放那些在这个空格子所在行 阅读全文