动态规划
文章平均质量分 59
向着曙光前进
。。。。
展开
-
Buyer
哆啦A梦班级举办个party,当然吃的东西必不可少,哆啦A梦负责采购任务,他得到了一份清单,上面注明不同食品的受欢迎程度,哆啦A梦需要用一定的价钱尽可能达到的更大的受欢迎程度!例如,瓜子的受欢迎程度为20,瓜子的价钱是50元,那么如果哆啦A梦选择买瓜子,将花费50元,但受欢迎程度增加了20。为了避免食品单调性,每种食品只能买一份,不能重复购买。 现在哆啦A梦需要知道如何采购才能达到最大的受欢迎程度...原创 2018-04-09 10:23:57 · 804 阅读 · 0 评论 -
Renting Boats
长江游艇俱乐部在长江上设置了n 个游艇出租站1,2,…,n。游客可在这些游艇出租站租用游艇,并在下游的任何一个游艇出租站归还游艇。游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1< =i< j < =n。试设计一个算法,计算出从游艇出租站1 到游艇出租站n 所需的最少租金。输入第1 行中有1 个正整数n(n<=200),表示有n个游艇出租站。接下来的n-1 行是r...原创 2018-04-09 10:30:35 · 1102 阅读 · 0 评论 -
Shortest path counting
A chess rook can move horizontally o r vertically to any square in the same row o r in the same column of a chessboard. Find the number of shortest paths by which a rook can move from one corner of a ...原创 2018-04-09 10:33:22 · 697 阅读 · 0 评论 -
车行的进货问题
小白是一家自行车行的董事长兼CEO兼技师兼……车行的主要业务是销售各种自行车配件或者根据客户需求组装自行车,因此在进货的时候他需要根据不同配件的销售情况来决定各种配件的进货量。同时,因为资金有限,小白还需要考虑如何使用有限的资金创造更大的利润。因为自行车配件种类繁多,人工计算相当的麻烦,于是小白决定找人帮他写个程序来解决车行的进货问题。每次进货前,小白都会列出可用于进货的总资金V(0<=V&...转载 2018-04-10 11:20:20 · 473 阅读 · 0 评论 -
NBA Finals
Consider two teams, Lakers and Celtics, playing a series ofNBA Finals until one of the teams wins n games. Assume that the probabilityof Lakers winning a game is the same for each game and equal to p ...原创 2018-04-12 14:59:12 · 410 阅读 · 0 评论 -
数位DP——2018数,吉比特笔试题
题目:给定一个n求1到n之间的2018数,2018数数字中含有 2018即为2018数例如,210198,32108;10218不是2018数,数据范围1e9;解法:数位dp,数位dp理解,记忆话加递归,将每一位的数字状态保存下来,以后用到时直接调用结果代码中写了我对此题的理解 ,可能对大家有点帮助,数位dp入门参看:https://blog.csdn.net/qq_37632935/...原创 2019-04-23 22:43:58 · 390 阅读 · 0 评论 -
剑指offer 求出1 ~ 13的整数中1出现的次数 求和
求出1 ~ 13的整数中1出现的次数,并算出100 ~ 1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数(从1 到 n 中1出现的次数)。数位dp,剑指offer解题思路:对于数据过大的题目而言有两种考虑* 推...原创 2019-07-12 17:18:35 · 341 阅读 · 0 评论