动态规划
丁磊_Ml
业精于勤,荒于嬉;行成于思,毁于随。
展开
-
动态规划求解
参考博客 动态规划讲解: 教你彻底学会动态规划——入门篇 教你彻底学会动态规划——进阶篇以下为对上面大神内容的总结动规的三种形式1)记忆递归型优点:只经过有用的状态,没有浪费。递推型会查看一些 没用的状态,有浪费。缺点:可能会因递归层数太深导致栈溢出,函数调用带来额外时间开销。总体来说,比递推型慢。2) “我为人人”递推型没有什么明显的优势,有时比较符合思考的习惯。个别特殊题目中会比“人人为我原创 2017-03-23 13:53:50 · 891 阅读 · 0 评论 -
蓝桥杯:算法训练 最大的算式
动态规划原创 2017-03-23 14:15:28 · 751 阅读 · 0 评论 -
蓝桥杯:算法训练 未名湖边的烦恼
问题描述 每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法) 输入格式 两个整数,表示m和n 输出格式原创 2017-03-23 18:09:13 · 458 阅读 · 0 评论 -
蓝桥杯:算法训练 数字三角形
问题描述 (图3.1-1)示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径,使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走; ●1<三角形行数≤100; ●三角形中的数字为整数0,1,…99; 输入格式 文件中首先读到的是三角形的行数。 接下来描述整个三角形 输出格式 最大总和(整数) 样例输入原创 2017-03-23 18:58:54 · 1088 阅读 · 0 评论