只有20分求助。看了好久没找出错在哪

P1249 最大乘积

Pardon? 这题不是让你特判只分割一次或两次的啊
by irris @ 2022-06-06 09:57:42


而且你这都是什么鬼代码,完全不能理解的思路,建议学习动态规划。
by irris @ 2022-06-06 09:58:21


@[AlgorithmerSnow](/user/419487) 这不是贪心吗,为什么是动态规划
by 262620zzj @ 2022-07-26 14:32:33


@[262620zzj](/user/575698) 贪心是错的。 比如说:$S = 999999999, K = 2$,正解是分解成 $999\times 999\times 999$,而你第一次会分解成 $99999\times 9999$,就永远不可能达到正解了。还有,这个数据范围要高精。
by irris @ 2022-07-26 14:39:36


@[AlgorithmerSnow](/user/419487) 你是不是看错了,这题是P1249
by 262620zzj @ 2022-07-27 16:09:28


@[262620zzj](/user/575698) 哦那对不起 /kk 楼主这个应该是数组开小了吧
by irris @ 2022-07-27 16:19:19


@[AlgorithmerSnow](/user/419487) 你说的那题题号发一下
by LYM20114 @ 2022-08-27 20:52:35


|