随笔分类 -  动态规划

校招编程——合唱团
摘要：题目链接： "合唱团" 题目描述 有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？ 输入描述 每个输入包含 1 个测试用例。每个测试数据的第一行包含一 阅读全文
posted @ 2018-08-26 17:28 Nikki_o3o 阅读(278) 评论(0) 推荐(0)
区间DP训练
摘要：一、石子合并 问题描述 将 n ($1 \le n \le 200$)堆石子绕圆形操场摆放，现要将石子有次序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。请编一程序，由文件读入读入堆数 n 及每堆的石子数。① 选择一种合并石子的方案，使得做 n 1 阅读全文
posted @ 2018-08-24 19:24 Nikki_o3o 阅读(283) 评论(0) 推荐(0)
0-1背包问题
摘要：题目描述： 有 N 件物品和容量为 M 的背包，第 i 件物品的体积是 w[i]，价值是 d[i]，求解将哪些物品放入背包可以使价值总和最大，每种物品只有一件，可以选择放或者不放。(N<=3500 , M<=13000) 第一行有两个数据，分别是 N 和 M，接下来 N 行，分别输入每件物品的体积和 阅读全文
posted @ 2018-03-06 21:25 Nikki_o3o 阅读(208) 评论(0) 推荐(0)
递推之数字三角形
摘要：题目描述： 在如下的数字三角形中寻找一个从顶部到底部的路径，对于任意一个点(最后一行除外)，每一步只可以向下或者向右下走，找一条经过的数字之和最大的路径，求出这个和。 输入： 5 //代表有5行 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 输出： 30 首先考虑三角形的存储，毫无意外 阅读全文
posted @ 2018-03-04 18:29 Nikki_o3o 阅读(337) 评论(0) 推荐(0)