#1496. 算法基础-动态规划
算法基础-动态规划
1、我们知道,前 5 个奇数是 1,3,5,7,9。第 20 个奇数和第 10 个奇数的差是({{ input(1) }})
2、斐波那契数列前两项都是 1,从第三项起,每项都等于前面两项之和。斐波那契数列的前几项是:1 1 2 3 5 8......,则斐波那契数列的第 9 项是({{ input(2) }})
3、一条高速公路长 1000 公里,相邻两个充电站相距 100 公里(两头没有)。下图标出了在每个充电站充电的费用。
充电站按次收费,和剩余电量多少无关,只要充电,就直接充满。你驾驶一辆电动汽车(起始点距离第一个充电站 100 公里),这辆汽车充满电能行驶 200 公里。也就是说,你可以隔一个充电站充一次电,当然选择权在你手上。开始出发时汽车满电。请问你走完这条高速公路,充电最少要花费({{ input(3) }})
4、有 10 级台阶,你可以从第 0 或第 1 级台阶出发,每步爬一个台阶或者爬两个台阶。每站到一个台阶上,你都要花费一定的代价,如下表所示:
爬到顶部花费的最小代价是({{ input(4) }})
5、在下面序列中,
-3 4 9 -2 -5 8 -3
选出连续的一段,使其和最大。最大的和是({{ input(5) }})。
6、下面序列中,最长不上升子序列的长度是({{ input(6) }})。 389 207 155 300 299 170 158 65 注意:子序列不一定连续。
7、已知商品在一定期间内每天的价格,如下表所示:
如果最多只允许完成一笔交易(即买入一次,卖出一次),你所能获得的最大利润是({{ input(7) }})。
8、已知商品在一定期间内每天的价格,如下表所示:
如果不限交易次数,但不能同时参与多笔交易(必须在再次购买前出卖掉之前的商品),你所能获得的最大利润是({{ input(8) }})。
9、将 8 拆分为至少两个正整数的和,使这些整数的乘积最大。最大乘积是({{ input(9) }})。
10、某国的硬币有 1 元,7 元,8 元,10 元四种,要凑齐 25 元,不找零,至少需要({{ input(10) }})枚硬币。
11、自助餐厅的桌子上摆了两行盘子,每个盘子里都有葡萄,盘子和葡萄的数量如下图所示:
聪聪和咪咪是两只狐狸,它们都站在第 1 行第 1 列的盘子旁边。聪聪先走,咪咪后走。它们只会向右或向下走,沿途拿走盘子里的所有葡萄。最后都会走到第 2 行最后一列。聪聪希望咪咪拿到的葡萄越少越好,咪咪想要拿到尽可能多的葡萄。为了达到各自的目标,两只狐狸都尽了自己最大的努力。最后,咪咪拿到的葡萄数量是({{ input(11) }})。
12、因为希希在期末考试中的良好表现,爸爸将兑现帮她“清空购物车”的承诺。爸爸会带希希来到超市,允许她在指定区域任意挑选喜爱的商品,直到购物车装满为止,所有商品都由爸爸买单。希希十分珍惜这次难得的机会,提前一周来到超市,将自己喜欢的商品及其体积、价格列了一个清单(如下表所示),要回去好好研究一下。她之所以这么做,最根本的原因是购物车的容积有限,能容纳的物品体积之和不超过 20。假设上述商品在超市的库存足够多。希希选择这些商品,在不超过购物车最大容积的情况下,最多能获得的商品总价格是({{ input(12) }})。