leeezm的博客

前言今天做鄙视题，看到这道题的第一反应竟然是用动态规划，然后就很尴尬了。。好了，还是来看题吧。题目描述小易为了向他的父母表现他已经长大独立了,他决定搬出去自己居住一段时间。一个人生活增加了许多花费: 小易每天必须吃一个水果并且需要每天支付x元的房屋租金。当前小易手中已经有f个水果和d元钱,小易也能去商店购买一些水果,商店每个水果售卖p元。小易为了表现他独立生活的能力,希望能独立生活的时间越长

题目描述这里通过lintcode上的字符串查找这道题，引入字符串匹配问题。对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在，则返回 -1。样例如果 source = "source" 和 target = "target"，返回 -1。如果 source = "abcdabcde

题目描述给定一个正整数n，你可以做如下操作： 1.如果n是偶数，则将n替换为n / 2。 2.如果n是奇数，则可以用n + 1或n - 1替换n。n变成1所需的最小替换次数是多少？题目分析初级思路首先考虑使用动态规划，dp[n]代表从n到1所需的最少替换次数。递归方程：(1)n为偶数：dp[n]=dp[n/2]+1;(2)n为奇数：dp[n]=Math.min(dp[n+1],dp[