qq_51076481的博客

写在前面 从今天起，决定写这么一个专栏，记录自己的心得，无欲无求，权当是我的见证 正题 今天学习了一下动态规划，边刷题边找感觉，慢慢的随心应手了起来，最开始一脸懵逼，通过在leetcode上仔细琢磨了一道题的思路——没错，就是经典的爬楼梯，逐渐找到了感觉。从一开始，一道半个小时，到后面，一道题5-10分钟，还是蛮有成就感的 动态规划 目前做的题目，我的思路大概是这么一个流程 1，找边界，一般是起始点 2，找转移方程，一般是倒推出来 3，根据题意建立dp的起始空间 4，根据转移方程，建立dp的方程 几个粟子

我对背包问题的看法 由于琢磨了一道最基础的题目，找打了空间复杂度为o(n)的算法 思路如下，dp[i]表示第i个目标值时的最大容量或者价值 如果可以重复，则对dp的内循环采用从小到大的策略 否则，从大到小循环 注意的是，边界条件的选取。对于这个选取，我喜欢举一个小栗子，通过流程图，直观的看出细节 一些小栗子 Lintcode 92 背包问题1 class Solution: #d[j]表示当size等于j时,最多能承重的大小 def backPack(self, m, A):