憧憬与梦

代码详见： 205 同构字符串.py 890 查找和替换模式.py

剑指offer 剪绳子详解 给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，m<=n），每段绳子的长度记为k[1],…,k[m]。请问k[1]x…xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。（来自牛客网）题目链接: link. 毫无疑问，这道题是一道贪心算法的题目，需要我们在每一种m（段数）下取最大值。此时问题可以转化为对于每种分法下所有分段绳子乘积的最大值。这时候我们可

其实一开始碰到这道题是有点懵的，后来感觉和以前碰到的博弈论题目有点像，就去查了一下资料，发现原来是巴什博弈。于是这道题就相当于这个理论的一个应用。 你和你的朋友用一堆石头玩游戏，每次你们轮流拿掉1 - m块石头。 拿到最后一块石头的人就是获胜者。而当这堆石子个数n为多少时，作为先手的你一定能赢。 而这个理论可以简单分为两种情况讨论：1.当个数...