我想问一下，例如动态规划中，因为之前的数据用不到，用1个一维数组去代替二维数组是状态压缩吗？
就是那种后算出来的数据去覆盖之前的数据。使空间被优化了。它就叫什么呢？
用一维数组去代替二维数组，从而优化空间复杂度的方法叫什么啊，
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
3条回答 默认 最新
OJBFOWE 2018-03-17 03:05关注那个貌似是滚动数组，01背包优化用到了
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 分享
- 2018-03-17 02:21回答 3 已采纳 那个貌似是滚动数组，01背包优化用到了
- 2017-03-31 08:29回答 7 已采纳 http://blog.csdn.net/yhm2046/article/details/8599056
- 2021-09-29 23:21回答 3 已采纳 将二位数组的声明改成这样试一下 string[][] busroute = new string[bus.Length][];
- 2023-04-17 10:57孤芳剑影的博客 二维数组的总结
- 2022-05-12 10:29回答 2 已采纳 不是已经提问了一个了吗？只是排序一个if语句不同。 代码如下： #include <malloc.h> #include <stdio.h> #define N 4 typ
- 2023-04-01 17:08回答 1 已采纳 回答：你这已经说明的蛮清晰的了，第6行八个元素，第四列4个元素，中间重复了一个元素，所以是11个元素，所以占44字节，没问题呀
- 2022-06-15 16:25回答 3 已采纳 C中数组的下标是从0开始的 修改后的程序 #include <bits/stdc++.h> using namespace std; int main() { int maxn[10
- 2023-10-05 01:13川峰的博客 LeetCode刷题笔记之二维数组相关题目。
- 2022-05-26 22:31回答 2 已采纳 #define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> int** Acc(int **acc, int n, int m) {
- 2021-07-18 17:58回答 2 已采纳 int a[2][3],b[6],k=0; for(int i=0;i<3;i++) { for(int j=0;j<2;j++) { b[k++]=a[j][i];
- 2023-03-08 11:50回答 2 已采纳 二维数组M的成员是6个字符（每个字符占一个存储单元）组成的串-----这也只是一维数组啊另外计算二维数组元素的地址，你必须说明是行优先还是列优先存储
- 2023-04-17 08:58Echo夏末的博客 这篇文章主要讲述了二维数组的一些变换方式。566重塑矩阵告诉我们如何将一个给定矩阵变换成另一个矩阵，48旋转图像讲述了如何将一个矩阵旋转90°等其他角度，73矩阵置零讲述了利用矩阵本身作为标记数组的方法，289...
- 2023-02-18 11:37回答 3 已采纳 方案来自 梦想橡皮擦 狂飙组基于 GPT 编写的 “程秘” 在你的代码中，你想要将二维数组num中的一行复制到一个一维字符数组tmp中。你可以使用strcpy()函数将一行拷贝到tmp数组中，但是在
- 2021-12-01 16:09枸杞地黄丸的博客 一个直观的解决方案是使用 O(mn) 的额外空间，但这并不是一个好的解决方案。 一个简单的改进方案是使用 O(m + n) 的额外空间，但这仍然不是最好的解决方案。 你能想出一个仅使用常量空间的解决方案吗？ 示例 1： ...
- 2024-01-05 13:38瑞486的博客 众所周知：“程序 = 数据结构 + 算法”。在计算机科学中，数据结构和...为了评估算法的优劣，我们通常使用时间复杂度和空间复杂度这两个指标。本文将对这两个概念进行简单介绍，由于是本文只是笔记小结，不会深入探讨
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 安卓adb backup备份应用数据失败
- ¥15 eclipse运行项目时遇到的问题
- ¥15 关于#c##的问题：最近需要用CAT工具Trados进行一些开发
- ¥15 南大pa1 小游戏没有界面，并且报了如下错误，尝试过换显卡驱动，但是好像不行
- ¥15 没有证书，nginx怎么反向代理到只能接受https的公网网站
- ¥50 成都蓉城足球俱乐部小程序抢票
- ¥15 yolov7训练自己的数据集
- ¥15 esp8266与51单片机连接问题(标签-单片机|关键词-串口)（相关搜索：51单片机|单片机|测试代码）
- ¥15 电力市场出清matlab yalmip kkt 双层优化问题
- ¥30 ros小车路径规划实现不了，如何解决？(操作系统-ubuntu)