wuyouyin123的博客

第一题： 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。 输入格式： 第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。 接下来有 N 行，每行两个整数 vi,wi，用空格隔开，分别表示第 i 件物品的体积和价值。 输出格式： 输出一个...

第一题： 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径？ 例如，上图是一个7 x 3 的网格。有多少可能的路径？ 示例 1: 输入: m = 3, n = 2 输出: 3 解释: 从左上角开始，总共有 3 条路径可以到达右下角。...

第一题：（求一个和最大的连续子数组问题） 给定一个整数数组nums，找到以个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 例如： 输入：[-2, 1, -3, 4, -1, 2, 1, -5, 4] 输出：6 解释：连续子数组[4, -1, 2, 1]的和最大为6 为了辅助理解我自己画了一张图： 状态定义：dp[i]以为i为结尾的连续子数组的最大和的值 数组值 -2 1...

题目一：(求最长相同字母) 给定一组字符串，包含大小写字母，求由同一字母组成的最长子串，字母不区分大小写。 例如：aAbbBBcccCC 最长子串：cccCC 例如：ddddDDDDeeeEEEeeeEEEeee 最长子串：eeeEEEeeeEEEeee 分析: 首先明白一个概念:“子串” 是必须连续的, "子系列"可以不连续的也可以连续 状态定义：dp[i]为以i为结尾的相同字母子串的 以字符串...

动态规划之一：爬楼梯问题 题目一： 有一个楼梯，总共有n个台阶。每一次，可以上一个台阶，也可以上两个台阶。问： 爬上这样一个楼梯，一共有多少种不同的方法？ ...