落影loyinglin

前言 本文以一道BAT常见的算法面试题开篇，引入动态规划的基础概念， 介绍其思考过程。 正文 一、BAT最常见的一道算法面试题——上台阶 有一个楼梯总共n个台阶，只能往上走，...

不会敲代码的小哥哥

背景 NASA(美国航空航天局)因为航天飞机的隔热瓦等其他安全技术问题一直大伤脑筋,因此在各方压力下终止了航天飞机的历史,但是此类事情会不会在以后发生，谁也无法保证,在遇到这...

不会敲代码的小哥哥

定义 动态规划（Dynamic programming）是用一种在数学，计算机科学和经济学中使用的，通过把愿问题分解为相对简单的子问题的方法求解复杂问题的方法。动态规划常常适...

不会敲代码的小哥哥

描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不...

不会敲代码的小哥哥

描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞...