博客专栏  >  编程语言   >  动态规划

动态规划

动态规划相关算法

关注
0 已关注
7篇博文
  • 198. House Robber

    ou are a professional robber planning to rob houses along a street. Each house has a certain amount ...

    2018-03-06 08:02
    16
  • 337. House Robber III

    The thief has found himself a new place for his thievery again. There is only one entrance to this a...

    2018-04-03 08:37
    15
  • 647. Palindromic Substrings

    Given a string, your task is to count how many palindromic substrings in this string.The substrings ...

    2018-03-27 08:30
    34
  • 礼物的最大价值

    在一个m * n的棋盘的每一个格都放有一个礼物,每个礼物都有一定价值(大于0)。从左上角开始拿礼物,每次向右或向下移动一格,直到右下角结束。给定一个棋盘,求拿到礼物的最大价值。例如,对于如下棋盘1 ...

    2018-03-04 17:31
    174
  • 0-1背包问题

    0-1背包问题:有一个贼在偷窃一家商店时,发现有n件物品,第i件物品价值vi元,重wi磅,此处vi与wi都是整数。他希望带走的东西越值钱越好,但他的背包中至多只能装下W磅的东西,W为一整数。应该带走哪...

    2018-03-04 17:44
    39
  • 算法-编辑距离(动态规划)

    1.解题思路  这道题是典型的动态规划的题,也是比较简单的动态规划的题,在这里记录一下,一是要求自己不要松懈,二是弥补自己在动态规划上的不足。  我们在这道题上,处理每一个字符无非就是3种操作,增加字...

    2018-03-05 17:53
    42
  • 动态规划算法解最长公共子序列LCS问题

    动态规划算法解LCS问题作者 July 二零一零年十二月三十一日本文参考:微软面试100题系列V0.1版第19、56题、算法导论、维基百科。第一部分、什么是动态规划算法ok,咱们先来了解下什么是动态规...

    2018-03-05 17:58
    24
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部