动态规划
文章平均质量分 50
_TianZhirui
我比昨天更强???
展开
-
动态规划
poj1163 三角形原创 2017-07-12 13:12:16 · 210 阅读 · 0 评论 -
伯克利算法视频习题第五周dp
Problem Description Task. Given an integer n, compute the minimum number of operations needed to obtain the number n starting from the number 1. Input Format. The input consists of a single integer 1 ...原创 2018-03-28 17:33:16 · 249 阅读 · 0 评论 -
Single Round Match 728 Round 1 - Division II, Level Two
Problem Statement for IncreasingSequencesEasyProblem Statement You are given two int[]s L and R, each of length n.Find the number of strictly increa原创 2018-01-29 18:53:35 · 258 阅读 · 0 评论 -
求最大子序列和(动态规划或暴力)
给定一个 n \times mn×m 的矩阵 AA,求 AA 中的一个非空子矩阵,使这个子矩阵中的元素和最大。其中,AA 的子矩阵指在 AA 中行和列均连续的一部分。输入格式输入的第一行包含两个整数 n,m(1 \leq n,m \leq 50)n,m(1≤n,m≤50),分别表示矩阵 AA 的行数和列数。接下来 nn 行,每行 mm 个整数,表示矩阵 A_{i,j}(-100原创 2018-01-18 11:24:04 · 370 阅读 · 0 评论 -
动态规划:求连续的元素的和(素数个)
//题意: Rhezo and Prime ProblemsAttempted by: 3257/Accuracy: 77%/Maximum Score: 20/ 630 VotesTag(s): Data Structures, Dynamic原创 2018-02-09 19:16:09 · 469 阅读 · 1 评论 -
01背包
链接:https://www.nowcoder.com/acm/contest/74/B来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述Taotao的电脑带不动绝地求生,所以taotao只能去玩pc版的荒野行动了,和绝地求生一样,游戏人物本原创 2018-01-28 15:06:29 · 260 阅读 · 0 评论 -
数位dp
数位DP小结概述一般是求小于等于数字N的某些特征数字个数,或者是区间[L,R]的之间的某些特征数字个数,后者一般可以转换成求差的方式来做。模板数字处理函数:int f(int num){ int ans; int pos = 0; while(num){ digit[++pos]=num%10;原创 2018-01-28 14:55:39 · 188 阅读 · 0 评论 -
spoj1702 Cleaning Robot
POJ 2688 Cleaning Robot时间 2016-09-08Description Here, we want to solve path planning for a mobile robot cleaning a rectangular room floor with furniture.Consider the room floor paved with原创 2018-02-02 17:00:22 · 290 阅读 · 0 评论 -
cf460d2 动态规划+深度优先搜索
D. Substringtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a graph with n nodes and m direc原创 2018-02-02 15:21:00 · 202 阅读 · 0 评论 -
spoj 394ACODE - Alphacode
ACODE - Alphacode#dynamic-programmingAlice and Bob need to send secret messages to each other and are discussing ways to encode their messages:Alice: “Let’s just use a very simple co原创 2017-10-23 14:40:50 · 326 阅读 · 0 评论 -
spoj394
ACODE - Alphacode#dynamic-programmingAlice and Bob need to send secret messages to each other and are discussing ways to encode their messages:Alice: “Let’s just use a very simple co原创 2017-08-10 22:02:03 · 229 阅读 · 0 评论 -
求最大上升子序列
#include #include #includeusing namespace std;const int MAXN=1010; int a[MAXN]; int maxLen[MAXN];int main(){int N; cin>>N;for(int i=1;i<=N;++i) { cin>>a[i]; maxLen[i]=1; }for(in原创 2017-07-12 14:48:33 · 266 阅读 · 0 评论 -
递归变递推,DP
#include #includeusing namespace std;#define MAX 101int D[MAX][MAX];int n;int *maxSum;int main(){ int i,j; cin>>n; for(i=1;i<=n;i++) for(j=1;j<=i;j++) cin>>D[i][j]; maxSu原创 2017-07-12 13:16:14 · 421 阅读 · 0 评论 -
动态规划_数字三角形
数字三角形案例题目描述 Description下图给出了一个数字三角形,请编写一个程序,计算从顶至底的某处的一条路径,使该路径所经过的数字的总和最大。 (1)每一步可沿左斜线向下或右斜线向下 (2)1 < 三角形行数 < 100 (3)三角形数字为0,1,…99 输入描述 Input Description有很多个测试案例,对于每一个测试案例, 通过键盘逐行输入,第1行是输入整...原创 2018-06-17 16:16:56 · 411 阅读 · 0 评论