摘要: 题解: 思路:将v1,v2,k都当作一种体积,开三维dp数组,每种物品只能取一次 代码中的for循环是倒着进行的,知道01背包和完全背包的肯定明白,倒着进行的就代表每种物品只选择一次 代码: 1 #include<stdio.h> 2 #include<string.h> 3 #include<io 阅读全文
posted @ 2019-07-15 16:07 kongbursi 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题目背景 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 题目描述 乌龟棋的棋盘是一行NNN个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一的起点,第NNN格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中MMM张爬行卡片,分成4种不同的类型(MMM张卡片中不一定包含所有 阅读全文
posted @ 2019-07-15 12:01 kongbursi 阅读(290) 评论(0) 推荐(0) 编辑