摘要:
题目如下: 解题思路:我的方案是先把S拆分成整数对,例如S='1230',先拆分成(1,230),(12,30),(123,0),然后再对前面整数对进行加小数点处理。比如(12,30)中的12可以加上小数点可以变成(12)和(1.2),(30)可以变成(30)和(3.0)。接下来对加上小数点后的结果 阅读全文
摘要:
题目如下: 解题思路:没啥好说的,用动态规划,很容易得到递推表达式: dp[m] [n]= dp[m-1][n] + dp[m][n-1]。 代码如下: 阅读全文
摘要:
题目如下: 解题思路:我的做法是建立一个字典dic,key为stone,value是一个set,里面存的是从前面的所有stone跳跃到当前stone的unit集合。例如stones=[0,1,2,3]。stone3可以从stone1跳跃两步得到或者从stone2跳跃1步得到,所有dic[3] = ( 阅读全文
摘要:
题目如下: 解题思路:也没啥好说的,回溯法。 代码如下: 阅读全文