苏幕遮零

好好学习,天天向上!

导航

2017年8月29日 #

HDU 2018 母牛的故事 简单动态规划

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2018题目描述:有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?题解:针对这道题目我们可以进行如下的分析:假设g(n,i) 阅读全文

posted @ 2017-08-29 21:26 苏幕遮零 阅读(156) 评论(0) 推荐(0) 编辑

HDU 2084 数塔 简单动态规划

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2084 题目大意:有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? 题目分析:首先我们可以给数塔中的每一个点制定一个坐标。最上面的9的坐标是(1,1), 阅读全文

posted @ 2017-08-29 18:50 苏幕遮零 阅读(168) 评论(0) 推荐(0) 编辑

0-1背包之小明和丁丁的奇遇

摘要: 又是一个阳光明媚的周末,是一个出去游玩的好日子。小明背上书包,和他的好朋友丁丁一起去郊外游玩。郊外芳草青青,流水潺潺。真是一个游玩的好地方啊!正当小明和丁丁玩的正High的时候,突然间冒出来一个披头散发的老乞丐,把小明和丁丁吓个半死。老乞丐突然从身后拿出一本书,上面赫然写着4个大字——“如来神掌”! 阅读全文

posted @ 2017-08-29 17:11 苏幕遮零 阅读(342) 评论(0) 推荐(2) 编辑

动态规划入门之小明课间爬台阶

摘要: 从前有一个很可爱的小学生叫做小明,小明平时最大的爱好就是思考问题。 有一天,小明走到了教学楼的台阶前,小明心想:“来学校上学都有好几天了,竟然没有数过每一层有多少台阶”,然后他就开始数了起来: 1、2、…… “一共有10个台阶!” 数完了台阶,小明开开心心地上台阶了。可是小明边上台阶,他又边思考呀: 阅读全文

posted @ 2017-08-29 15:14 苏幕遮零 阅读(850) 评论(0) 推荐(3) 编辑