动态规划类题目综述

动态规划题目特点: 1,计数 —机器人有多少种方式走到右下角 —有多少种方法选出k个数使得和是sum 2,求最大最小值 —从左上角走到右下角路径的最大数字和 —最长上升子序列问题 3,求存在性 —取石子游戏,先手是否必胜 —能不能选出k个数使得和是sum   最值型动态规划例题 例题:有2,5,7三种面值的硬币,如何以最少的硬币拼成27(LeetCode上第322题!) 动态规划组成部分之一:确定
相关文章
相关标签/搜索