90后空巢老码农
发布时间:2018-05-09 23:47:15
本文由leetcode题目474切入,介绍了1唯01背包问题的解决思路以及优化,进而可以推广至二维乃至更高维度~......【阅读全文】
发布时间:2018-05-05 23:38:17
输入:一个字符串ring首尾相连,表示一个圆盘的戒指,每个位置上都有一个字母与之对应,另一个字符串表示需要组合成的序列key。要求:通过旋转ring来逐个匹配key中的字符,如果当前匹配成功,按下按钮,进行下一个字符的匹配,其中ring每旋转过一个字符,记录步数+1, 按下按钮步数+1。输出:完全匹配key后,整个过程最少.........【阅读全文】