2020年7月11日

动态规划

摘要： 动态规划题目特点 1.计数 有多少种方式走到右下角 有多少种方法选出K个数使得和是sum 2.求最大最小值 从左上角到右下角路径的最大数字和 最长上升子序列长度 3.求存在性 取石子游戏，先手是否取胜 能不能选出k个数使得和是sum 例题： 你有三种硬币，面值分别是2元、5元和7元，每种硬币都足够多 阅读全文

posted @ 2020-07-11 19:35 hxh_space 阅读(301) 评论(0) 推荐(0)

导航