动态规划

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)

归档

标签

去牛客网

/ 注册

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

【动态规划】矩形覆盖

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

动态规划

2019-01-30

0 980

【动态规划】【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