qq_42865713的博客

动态规划是多阶段决策过程最优化问题的一种方法。 阶段：把问题分成几个相互联系的有顺序的几个环节，这些环节即称为阶段。 状态：某一阶段的出发位置称为状态。 基本条件：只有解决和当前决策与过去状态无关的问题（无后效性） 分析子问题和原问题 确定状态 确定状态转移方程 确定实现方法 用一个bool数组表示是否能f[i][j]组成体积j，，初值是f[i][j]=0，f[0][0]=0 if (f[i-...

题目背景 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 题目描述 乌龟棋的棋盘是一行NN个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第NN格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中MM张爬行卡片，分成4种不同的类型（MM张卡片中不一定包含所有44种类型的卡片，见样例），每种类型的卡片上分别标有1,2,3,41,2,3,4四个数字之一，表示使...

题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。” 如果你是...

题目描述 有一个箱子容量为VV（正整数，0 \le V \le 200000≤V≤20000），同时有nn个物品（0<n \le 300<n≤30，每个物品有一个体积（正整数）。 要求nn个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入输出格式 输入格式：   11个整数，表示箱子容量 11个整数，表示有nn个物品 接下来nn行，分别表示这nn个物品的各自体...