![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 69
维托克里昂
这个作者很懒,什么都没留下…
展开
-
蓝桥杯-概率计算
问题描述 生成n个∈[a,b]的随机整数,输出它们的和为x的概率。输入格式 一行输入四个整数依次为n,a,b,x,用空格分隔。输出格式 输出一行包含一个小数位和为x的概率,小数点后保留四位小数样例输入2 1 3 4样例输出0.3333数据规模和约定 对于50%的数据,n≤5.对于100%的数据,n≤100,b≤100.动态规划,状态是dp原创 2016-04-11 22:24:32 · 475 阅读 · 0 评论 -
hdu 2546 饭卡
Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。 Input原创 2016-04-13 01:14:20 · 306 阅读 · 0 评论 -
清橙网A1110. 街道
试题来源 NOIP1997 普及组问题描述设有一个N*M(l≤ N≤50, l≤ M≤ 50)的街道。n和m表示横竖街道数。规定行人从A(1,1)出发,在街道上只能向东或北方向行走。N=3,M=3的街道图,从A出发到达B共有6条可供行走的路。若在N*M的街道中,设置一个矩形障碍区域(包括围住该区域的街道和点)不让行人通行。此矩形障碍区域用2对顶点坐标给出,前图中的2对原创 2016-04-25 15:33:11 · 1803 阅读 · 0 评论 -
动态规划 最大的算式
题目描述题目很简单,给出N个数字,不改变它们的相对位置,在中间加入K个乘号和N-K-1个加号,(括号随便加)使最终结果尽量大。因为乘号和加号一共就是N-1个了,所以恰好每两个相邻数字之间都有一个符号。例如:N=5, K=2,5个数字分别为1、2、3、4、5,可以加成:1*2*(3+4+5)=241*(2+3)*(4+5)=45(1*2+3)*(4+5)=45……原创 2016-04-24 12:23:03 · 4685 阅读 · 0 评论 -
通过金矿模型介绍动态规划
对于动态规划,每个刚接触的人都需要一段时间来理解,特别是第一次接触的时候总是想不通为什么这种方法可行,这篇文章就是为了帮助大家理解动态规划,并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂,无异性,不让读者感到迷惑,引导读者去思考,所以如果你在阅读中发现有不通顺的地方,让你产生错误理解的地方,让你难得读懂的地方,请跟贴指出,谢谢! ----第一节转载 2017-11-19 16:57:58 · 200 阅读 · 0 评论