疯狂的指针

动态规划

C/C++(10) c语言(1) git(1) Git教程(2) IO模型(1) leetcode(18) LeetCode题解(3) Linux(7) PLC(3) Python(7) socket(1) 中国(2) 其他(1) 冒泡排序(1) 回溯法(1) 回溯法基础(3) 快速排序(1) 接口(2) 数据结构(5) 未归档(187) 树状数组(1) 浙大PAT-A题目集(30) 浙大PAT-B题目集(23) 深入学习C++(14) 生物(1) 程序员升职记(10) 笔试(2) 经济学人(6) 英语学习(1) 读书笔记(3) 谷歌(1)

/ 注册

全部文章 / 动态规划（共6篇）

【动态规划】【Leetcode】120. Triangle

1.题目描述 Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below. For example, giv...

2019-02-02

0 572

【动态规划】【leetcode】64. Minimum Path Sum

1. 题目描述 Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along i...

动态规划

2019-02-01

0 547

【动态规划】【Leetcode】63. Unique Paths II

1.题目描述 A robot is located at the top-left corner of a m x n grid (marked ‘Start’ in the diagram below). The robot can only move either down or right...

2019-02-01

0 557

【动态规划】矩形覆盖

1. 题目描述假设我们可以用如图1所示21的小矩形横着或者竖着去覆盖更大的矩形，请问用8个21的小矩形去无重复的覆盖一个2*8的大矩形。总共有多少种方法。 2.算法分析这道题出自《剑指offer》，也是一道考察动态规划的基础题。把覆盖28矩形的覆盖方法总数记为f(8).用第一个矩形去覆盖...

动态规划

2019-01-30

0 980

【动态规划】爬楼梯问题

1.问题描述一个人爬楼梯，每次只能爬1个或两个台阶，假设有n个台阶，那么这个人有多少种不同的爬楼梯方法 2.分析如果n==1，显然只有从0->1一种方法f(1)=1；如果n==2，那么有0->1->2、0->2两种方法f(2)=2; 如果n==3,那么可以先爬...

2016-07-28

0 594

【动态规划】凑硬币

算法推荐阅读：从动态规划新手到专家上面是在网上看到的一篇好文章，里面有一个凑硬币的问题如果我们有面值为1元、3元和5元的硬币若干枚，如何用最少的硬币凑够11元？ (表面上这道题可以用贪心算法，但贪心算法无法保证可以求出解，比如1元换成2元的时候) 首先我们思考一个问题，如何用最少的硬币凑够i元...

2016-04-22

0 894