当前位置：首页
> 动态规划 第2页
【题解】分糖果
【题目描述】小A在生日这天收到了哥哥送来的一盒糖果，这盒糖果共有M个，小A要把这盒糖果放到N个盘子中（允许有盘子不放），请问，有多少种不同的放法？请注意：数值相同，顺序不同，我们视为是相同的放法，比如...
【题解】跳格子
【题目描述】地面上有一排长度为n的格子1-n，每个格子上都有一个数xi，开始时你在位置0，每次你可以向前跳1-2格，然后取走格子上的数，直到跳到位置n+1。取走的数的和就是你的得分，现在你想知道你可能...
【题解】前缀最小值
【题目描述】求一个数列的所有前缀最小值之和。即：给出长度为n的数列a[i],求出对于所有1<=i<=n，min(a[1],a[2],...,a[i])的和。由于读入较大，数列由随机种子生成...
【题解】公路乘车(动态规划)
【题目描述】一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如下表就是一个费用的单子。 没有一辆车子行驶超过10公里，一个顾客打算行驶n公里（1<...
