Younglesszzz
d285d3d6b8
更改了回溯+记忆的逻辑
经过提交验证，其实memo[startIndex] = 1的这个逻辑根本没有用到，因为如果返回true，那么会如同dfs一样直接返回，不会再进行下一步的backtracking搜索，本题的记忆法核心是令memo[startIndex]置为-1，来避免从相同的startIndex开始拆分，导致程序进行大量重复运算，这应该也是本题剪枝方法的核心。
2022-03-06 20:54:25 +08:00
..
2021-09-28 15:44:04 +08:00
2022-03-06 11:44:45 +08:00
2022-02-28 20:52:01 +08:00
2021-12-10 20:07:53 +08:00
2022-01-21 15:26:32 +08:00
2022-01-25 12:54:50 +00:00
2022-02-11 16:09:17 +08:00
2021-12-24 00:41:08 +08:00
2022-02-11 16:09:17 +08:00
2022-01-11 19:02:49 +08:00
2022-02-28 20:52:01 +08:00
2022-01-11 13:59:52 +08:00
2022-03-01 10:09:57 +08:00
2022-01-30 16:07:53 +08:00
2022-01-21 17:52:43 +01:00
2022-01-19 20:01:30 +08:00
2022-02-28 20:52:01 +08:00
2021-12-23 11:47:09 +08:00
2022-02-28 20:52:01 +08:00
2022-02-28 20:52:01 +08:00
2022-02-28 20:52:01 +08:00
2022-02-01 23:01:36 +08:00
2022-02-28 20:52:01 +08:00
2022-01-06 15:07:39 +00:00
2022-01-17 22:07:48 +08:00
2022-01-26 23:13:07 +00:00
2021-12-20 22:55:18 +08:00
2021-12-27 09:53:51 +08:00
2022-01-19 22:32:28 +08:00
2021-12-20 22:55:18 +08:00
2021-12-20 22:55:18 +08:00
2022-03-02 09:52:39 +08:00
2022-01-13 14:04:08 +00:00
2022-02-09 14:57:23 +08:00
2022-01-12 15:59:27 +00:00
2022-02-28 20:52:01 +08:00
2021-12-20 22:55:18 +08:00
2022-01-06 20:51:12 +08:00
2022-02-28 20:52:01 +08:00
2022-02-28 20:52:01 +08:00
2022-02-28 20:52:01 +08:00
2022-01-06 10:01:50 +08:00
2022-03-03 09:29:13 +08:00
2022-02-09 14:57:23 +08:00
2021-12-20 22:55:18 +08:00
2021-12-20 22:55:18 +08:00
2022-01-30 13:17:47 +08:00
2022-02-28 20:52:01 +08:00
2022-02-24 17:49:15 +08:00
2022-01-09 08:57:44 +08:00
2022-02-28 20:52:01 +08:00
2022-02-28 20:53:12 +08:00
2022-02-01 20:04:51 +08:00
2022-03-06 11:31:36 +08:00
2021-12-20 22:55:18 +08:00
2021-12-22 10:25:30 +08:00
2021-12-20 22:55:18 +08:00
2021-12-20 22:55:18 +08:00
2021-12-20 22:55:18 +08:00
2021-12-24 09:53:13 +08:00
2021-12-20 22:55:18 +08:00
2022-02-28 20:52:01 +08:00
2022-02-28 20:52:01 +08:00
2021-12-20 22:55:18 +08:00
2021-12-20 22:55:18 +08:00
2021-12-20 22:55:18 +08:00
2022-03-06 20:54:25 +08:00
2021-12-20 22:55:18 +08:00
2022-01-12 16:25:53 +08:00
2022-01-26 09:26:03 +00:00
2022-01-22 22:20:24 +08:00
2022-01-26 10:01:23 +08:00
2021-12-20 22:55:18 +08:00
2022-02-28 20:52:01 +08:00
2021-12-20 22:55:18 +08:00
2021-12-20 22:55:18 +08:00
2022-01-13 15:29:20 +08:00
2022-01-09 13:42:10 +08:00
2021-12-20 22:55:18 +08:00
2022-01-09 18:19:46 +08:00
2022-01-27 19:32:30 +00:00
2021-12-20 22:55:18 +08:00
2022-01-01 11:38:38 +08:00
2022-02-03 20:03:43 +08:00
2022-02-05 17:45:20 +08:00
2022-01-29 22:12:49 +08:00
2022-02-08 10:44:37 +08:00
2021-12-20 22:55:18 +08:00
2021-12-20 22:55:18 +08:00
2021-12-28 23:29:06 +08:00
2022-02-19 12:15:35 +08:00
2022-01-12 18:21:08 +08:00
2022-02-28 20:52:01 +08:00
2022-02-28 20:52:01 +08:00
2022-01-12 00:29:24 +08:00
2021-12-28 10:02:16 +08:00
2022-01-07 16:07:07 +08:00
2022-02-28 20:52:01 +08:00
2021-12-23 11:47:09 +08:00
2022-02-28 20:52:01 +08:00
2022-02-12 14:36:53 +08:00
2022-01-25 16:38:19 +08:00
2022-01-24 17:39:34 +08:00
2022-01-13 15:00:39 +08:00
2022-02-28 20:52:01 +08:00
2021-12-20 22:55:18 +08:00
2022-02-28 20:52:01 +08:00
2022-03-05 17:12:34 +08:00
2022-03-02 09:52:39 +08:00
2021-12-20 22:55:18 +08:00
2022-01-29 13:39:27 +08:00
2022-01-23 22:59:59 +08:00
2021-12-28 23:29:06 +08:00
2022-01-13 21:55:14 +08:00
2022-01-21 15:32:42 +08:00
2022-02-28 20:52:01 +08:00
2022-01-20 17:15:09 +08:00
2022-02-28 20:52:01 +08:00
2022-02-28 20:52:01 +08:00
2022-02-28 20:52:01 +08:00
2022-02-28 20:52:01 +08:00
2022-02-28 20:52:01 +08:00
2022-02-28 20:52:01 +08:00
2022-02-28 20:52:01 +08:00
2022-01-12 15:44:55 +00:00
2022-02-09 22:45:31 +08:00
2021-12-20 22:55:18 +08:00
2022-02-28 20:52:01 +08:00
2021-12-20 22:55:18 +08:00
2022-02-28 20:52:01 +08:00
2022-01-25 16:38:19 +08:00
2022-01-20 11:36:17 +08:00
2021-12-28 23:29:06 +08:00
2021-12-20 22:55:18 +08:00
2021-12-20 22:55:18 +08:00
2022-01-24 16:42:47 +08:00
2021-12-20 22:55:18 +08:00
2022-02-28 20:52:01 +08:00
2021-12-20 22:55:18 +08:00
2022-01-03 17:13:00 +08:00
2021-12-20 22:55:18 +08:00
2022-01-08 16:54:07 +08:00
2021-12-20 22:55:18 +08:00
2022-02-09 16:37:44 -05:00
2021-12-31 16:29:05 +08:00
2021-12-27 12:26:59 +08:00
2021-12-20 22:55:18 +08:00
2021-12-27 11:28:27 +08:00
2021-12-20 22:55:18 +08:00
2021-12-20 22:55:18 +08:00
2021-12-20 22:55:18 +08:00
2022-01-04 14:08:00 +08:00
2022-01-16 09:49:31 +00:00
2021-12-20 22:55:18 +08:00
2022-02-28 20:52:01 +08:00
2022-01-19 22:18:56 +08:00
2021-12-20 22:55:18 +08:00
2021-12-20 22:55:18 +08:00
2021-12-24 22:56:41 +08:00
2021-12-20 22:55:18 +08:00
2021-12-20 22:55:18 +08:00
2021-12-31 20:16:20 +08:00
2022-01-08 16:54:07 +08:00
2021-12-20 22:55:18 +08:00
2021-12-20 22:55:18 +08:00
2022-02-28 20:53:12 +08:00
2022-01-29 13:29:28 +08:00
2021-12-20 22:55:18 +08:00
2021-12-20 22:55:18 +08:00
2021-12-24 22:56:41 +08:00
2021-12-20 22:55:18 +08:00
2021-12-20 22:55:18 +08:00
2021-12-20 22:55:18 +08:00
2021-12-20 22:55:18 +08:00
2021-12-20 22:55:18 +08:00
2022-02-26 13:18:06 +08:00
2022-03-01 17:12:19 +08:00
2022-02-19 12:15:35 +08:00
2022-01-26 19:18:23 +08:00
2022-01-26 10:40:30 +08:00
2022-02-28 20:52:01 +08:00
2021-12-20 22:55:18 +08:00
2022-01-15 17:59:35 +08:00
2022-01-18 13:30:39 +08:00
2021-12-25 10:06:17 +08:00
2022-03-01 17:12:19 +08:00
2022-01-04 10:35:14 +08:00
2021-12-20 22:55:18 +08:00
2021-12-20 22:55:18 +08:00
2021-12-20 22:55:18 +08:00
2022-03-01 17:12:19 +08:00
2021-12-28 23:29:06 +08:00
2021-12-28 23:29:06 +08:00
2021-12-20 22:55:18 +08:00
2021-12-20 22:55:18 +08:00
2021-12-20 22:55:18 +08:00
2022-02-06 18:41:46 +08:00
2022-01-13 22:43:46 +08:00
2021-12-20 22:55:18 +08:00
2022-02-11 16:57:22 +08:00
2022-03-05 17:12:34 +08:00
2022-01-17 12:36:22 +08:00
2022-02-09 14:57:04 +08:00
2022-01-02 16:34:02 +08:00
2022-02-28 20:52:01 +08:00
2022-03-01 17:12:19 +08:00
2021-12-20 22:55:18 +08:00
2021-12-20 22:55:18 +08:00
2022-01-19 22:48:45 +08:00
2022-02-06 18:36:14 +08:00
2022-01-14 19:20:36 +08:00