leetcode添加元素使和等于
Algorithms-and-Data-Structures
study
the
algorithm
and
data
structure
大体布局
1、剑指offer
2、大话数据结构
3、牛客网交流+同学交流
5、leetcode
重要题型抽取总结：动态规划
（1）剑指offer/补充1.礼物的最大价值.py
题目描述：
在一个m*n的棋盘的每一个格都放有一个礼物，每个礼物都有一定价值（大于0）。从左上角开始拿礼物，每次向右或向下移动一格，直到右下角结束。给定一个棋盘，求拿到礼物的最大价值
思路：
给定一个动态规划矩阵dp[N][M]，从左上角开始每次只能向右或者向下走，每次判断向左和向右的较大值，较大值的方向就是棋子行走的方向，最后到达右下角的位置，路径上所有的数字累加起来就是路径和，返回所有路径中最大的路径和。
方法：构造一维动态矩阵/二维动态矩阵
（2）剑指offer/补充2.剪绳子.py
题目描述：
给你一根长度为n的绳子，请把绳子剪成m段，每段绳子的长度记为k[0],k[1],...,k[m]。请问k[0]
x
k[1]
x
...
x
评论0