/*题目; 输入一个整形数组（可能有正数和负数），求数组中连续子数组（最少有一个元素）的最大和。 要求时间复杂度为O(n)。 先输入数组的格式，再依次输入数组的值。*//*思路： f(i) = pData[i](i=0或f(i-1)<0),f(i-1)+pData[i](f(i-1)>0且i!=0) ...
分类：
编程语言 时间：
2019-12-04 22:22:39
阅读次数：
106
最大子序列和 题目大意： 给一个数组，求出最大子序列和（连续数的和最大） 例子 输入: [ 2,1, 3,4, 1,2,1, 5,4], 输出: 6 解释: 连续子数组 [4, 1,2,1] 的和最大，为 6。 1、动态规划 如果按动态规划的做法，我们已知的条件： 1. 前 n 1 个数最大的子序列 ...
分类：
其他好文 时间：
2019-12-04 13:14:24
阅读次数：
86
这题有毒，不取模还会溢出，我哭了 《进阶指南》p337动态规划 公式就是个这了，代码就不贴了，反正是错的，用java算了 ...
分类：
其他好文 时间：
2019-12-02 23:51:49
阅读次数：
86
题目描述： 自己的提交：动态规划 class Solution: def deleteTreeNodes(self, nodes: int, parent: List[int], value: List[int]) -> int: dp = [[0, 0]for _ in range(nodes)] ...
分类：
其他好文 时间：
2019-12-02 13:34:02
阅读次数：
114
动态规划三要素：边界、最优子问题、状态转移方程； 问题描述：现有10个矿工，5个金矿，每个金矿有对应金子和需要开采的人数，问你最多能够获得多少金子？ 这是一个典型的动态规划问题，动态规划的核心是如何将问题转换为重叠的子问题，并且写出状态转移方程。 首先我们定义相应的参数： 矿工个数：n=10 金矿个 ...
分类：
其他好文 时间：
2019-12-01 00:15:19
阅读次数：
116
2019-11-30 10:05:54 #include <bits/stdc++.h> #include <stdlib.h> #include <stdio.h> using namespace std; #define maxn 10005 #define M 105 int c[M][max ...
分类：
编程语言 时间：
2019-11-30 11:50:39
阅读次数：
61
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1069 简单记录一下 思路：把长方体的各种摆法都存到数组里面，然后按照长宽排序，再dp即可 转移方程 dp[i]=max(dp[i],dp[t]+a[i].z) //dp里存的是高度，a[i].z是第i个 ...
分类：
其他好文 时间：
2019-11-28 19:06:15
阅读次数：
56
HDU 1159 Common Subsequence 最长公共子序列 题意 给你两个字符串，求出这两个字符串的最长公共子序列，这里的子序列不一定是连续的，只要满足前后关系就可以。 解题思路 这个当然要使用动态规划了。 这里$dp[i][j]$代表第一个串的前$i$个字符和第二个串的前$j$个字符中 ...
分类：
其他好文 时间：
2019-11-25 11:48:53
阅读次数：
53
LeetCode，第164场周赛，题目，题解，链接，Java，Hard，示例，提示，整数，动态规划，DP，mod，二维数组，steps，cnblogs，防伪标识。 ...
分类：
编程语言 时间：
2019-11-24 23:57:47
阅读次数：
159
"题目链接" 今天机房模拟赛的题目，先用爆搜做的，后面去写了dijkstra（~~没想到过掉了~~） 本菜鸡之前并没有学过分层图，所以我感觉用的是dijkstra加动态规划的思想 我们用$dis[i][j]$来表示到从1号牧场到第$i$号牧场升级$j$条路所花的最短时间，设第$x$号牧场与第$i$号 ...
分类：
其他好文 时间：
2019-11-24 10:18:39
阅读次数：
50
