2020-01-12 18:28:13 问题描述： 问题求解： 本题还是非常困难的，至少我在看到这个题目的时候是没有想到怎么解决的。我当时联想到的题目是那条grid走两遍的题目，那条题目也很麻烦，使用的是dp。 本题最终的解决方式其实是和那条题目是类似的，也是使用dp的方式去做。 最大的类似在于，这 ...
分类：
其他好文 时间：
2020-01-12 20:17:35
阅读次数：
84
简介 什么是动态规划 答：动态规划与分治法相似，都是通过组合子问题的解来求解原问题。他们之间的不同是，分治法将问题划分为互不相交的子问题，而动态规划应用于子问题重合的情况。使用分治法求解子问题重合的问题，会做许多不必要的工作，动态规划将已经求解的子问题保存到一张表格中，从而避免了反复求解重合子问题的 ...
分类：
其他好文 时间：
2020-01-12 18:30:05
阅读次数：
65
早上9点左右起床，起床后吃饭，洗澡，洗衣服，一直折腾到中午，就这样过去了上午的生活。 下午开始对寒假生活进行规划，然后睡觉，睡觉起来写了2道pat的题，思考了动态规划。 晚上看了一会Linux，健身。 总体来说就是感觉上比较好，但是还有较大的发展空间。 明天早上6点30起床，然后跑步，然后通过词根记 ...
分类：
其他好文 时间：
2020-01-12 00:33:21
阅读次数：
122
题目描述 小 Y 有一个大小为的背包，并且小i有种物品。对于第种物品，共有i个可以使用，并且对于每一个i物品，体积均为i。 求小Y把该背包装满的方案数为多少，答案对于23333333取模。 定义两种不同的方案为：当且仅当至少存在一种物品的使用数量不同。 输入格式 第一行一个整数 。 输出格式 输出一 ...
分类：
其他好文 时间：
2020-01-11 20:36:31
阅读次数：
103
这道题主要利用广度优先搜索进行动态规划，就可以解决了，也可以推导出关系解决。 <! more 原题 给定正整数?n，找到若干个完全平方数（比如?1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例?1: 示例 2: 原题url：https://leet ...
分类：
其他好文 时间：
2020-01-11 20:03:56
阅读次数：
77
2020-01-11 17:47:59 问题描述： 问题求解： 本题和另一题target sum非常类似。target sum的要求是在一个数组中随机添加正负号，使得最终得到的结果是target，这个题目被证明和背包问题是同一个问题，只是需要进行一下转化。 本题其实也是一个套壳题目，只是这次的壳套的 ...
分类：
其他好文 时间：
2020-01-11 18:39:55
阅读次数：
62
题目 给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 示例 1: 输入: 输出: 示例 2: 输入: 输出: 注意: 给定矩阵的元素个数不超过 10000。 给定矩阵中至少有一个元素是 0。 矩阵中的元素只在四个方向上相邻: 上、下、左、右。 ...
分类：
其他好文 时间：
2020-01-10 23:55:01
阅读次数：
145
数数题还是要多练啊 code: #include <cstdio> #include <cstring> #include <string> #include <vector> #include <algorithm> #define N 3004 #define ll long long #def ...
分类：
其他好文 时间：
2020-01-10 11:00:23
阅读次数：
79
这道题主要是利用动态规划，注意好边界条件，就可以解决。 <! more 原题 在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 示例: 原题url：https://leetcode cn.com/problems/maximal square/ 解题 动态规划 这 ...
分类：
其他好文 时间：
2020-01-09 20:59:15
阅读次数：
102
乘积最大子数组 描述 给定一个整数数组 nums ，找出一个序列中乘积最大的连续子数组（该序列至少包含一个数）。 示例 1: 输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2: 输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1 ...
分类：
编程语言 时间：
2020-01-09 19:02:28
阅读次数：
105
