今天刷题发现一道动态规划题目要用到二维数组，但必须是根据参数来控制数组规模。查看博客发现这几类定义方法： 使用指针 int a = new int [rows]; for(int i = 0; i //new+类型+[] 且未初始化 //初始化为0 2、new之后一定要delete //删除对象 / ...
分类：
编程语言 时间：
2020-03-06 20:07:47
阅读次数：
74
题意： 作者喜欢观察动物，因此他购买了两个照相机，以拍摄森林中野生动物的视频，一台摄像机的颜色是红色，一台摄像机的颜色是蓝色。 从第1天到第N天，作者将拍摄N天的视频。森林可以分为M个区域，编号从1到M。他将通过以下方式使用相机： 在每个奇数天，将红色相机带到森林中并录制两天的视频。 在每个偶数天， ...
分类：
其他好文 时间：
2020-03-06 15:48:17
阅读次数：
75
动态规划 背包问题 状态表示 1.集合：所有只考虑前i个物品，且总体积不大于j的所有选法 2.属性：MAX 2.1 去掉k个物品i 2.2 求MAX，f【i 1】【j k v】 2.3 再加回来k个物品i 状态计算：集合的划分 1. 0 1背包（Acwing 2） 朴素做法 ...
给定一个整数数组 ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。 示例 1: 示例 2: https://leetcode cn.com/problems/maximum product subarray/ 动态规划 其实这道题最直接的方法就是用 DP 来做，而且要用两个 dp 数组 ...
分类：
其他好文 时间：
2020-03-06 13:34:45
阅读次数：
59
给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/coin-change著作权归领 ...
分类：
其他好文 时间：
2020-03-06 12:57:23
阅读次数：
47
转自：labuladong公众号 很多读者反应，就算看了前文 动态规划详解，了解了动态规划的套路，也不会写状态转移方程，没有思路，怎么办？本文就借助「最长递增子序列」来讲一种设计动态规划的通用技巧：数学归纳思想。 最长递增子序列（Longest Increasing Subsequence，简写 L ...
分类：
编程语言 时间：
2020-03-05 01:00:26
阅读次数：
71
PAT 大纲 考试时间为三小时。顶级考试一般出3题，题目描述语言为英文；甲级考试一般出4题，题目描述语言为英文；乙级考试一般出5题，题目描述语言为中文。 每题分数的分布与题目难度成正比。顶级考试的分数分布一般为：30、35、35；甲级考试的分数分布一般为：20、25、25、30；乙级考试的分数分布一 ...
分类：
其他好文 时间：
2020-03-04 19:10:53
阅读次数：
67
题目： 链接：https://leetcode-cn.com/problems/sentence-screen-fitting/ 给你一个 rows x cols 的屏幕和一个用 非空 的单词列表组成的句子，请你计算出给定句子可以在屏幕上完整显示的次数。 注意： 一个单词不能拆分成两行。 单词在句子 ...
分类：
其他好文 时间：
2020-03-04 09:45:34
阅读次数：
108
1.动态规划算法思想概述 2.动态规划-斐波拉契数列优化1 3.动态规划的适用场景 ...
分类：
编程语言 时间：
2020-03-04 09:16:52
阅读次数：
72
*传送 动态规划最主要确定状态和转移方程，所以我的思路如下： 1.定义状态： 确定dp（i，j）代表字符串A的前i个字符（包括第i个）变为字符串B的前j个（包括第j个）需要多少步。而dp[l1][l2]就是我们所要找的答案。 2.转移方程： *删：dp(i-1，j)+1 //字符串A的前i-1个字符 ...
分类：
其他好文 时间：
2020-03-03 11:15:29
阅读次数：
55
