随笔分类 - Algo__DP
算法--动态规划
摘要：参考：http://blog.csdn.net/keshuai19940722/article/details/39585219
阅读全文
摘要：Input Output Input示例 Output示例 切三刀，切出一块 http://blog.csdn.net/qq_33199236/article/details/52717704
阅读全文
摘要：B. Jeff and Furik time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Jeff has become friends
阅读全文
摘要：求字符串和其逆的最长公共子序列，需要添加的字符数就为长度-最长公共子序列长
阅读全文
摘要：Input示例 Output示例 分析： 有两种可能，第一种为正常从[1 - n]序列中的最大子字段和；第二种为数组的total_sum - ([1-n]序列中的最短序列和) 最后结果为 max { 第一种， 第二种}。 对于第二种： 循环数组求最大子段和，可能出现中间的一部分不要，要两边的数。比如
阅读全文
摘要：Input示例 Output示例
阅读全文
摘要：#include "bits/stdc++.h" using namespace std; #define LL long long #define INF 0x3f3f3f3f3f #define PI acos(-1) #define N 510 #define MOD 10 using namespace std; int arr[N+1][N+1],dp[N+1][N+1]...
阅读全文
摘要：题意： 小于等于n的所有数中1的出现次数 分析： 数位DP 预处理dp[i][j]存 从1~以j开头的i位数中有几个1，那么转移方程为: if(j == 1) dp[i][j] = dp[i-1][9]*2+pow(10,i-1);else dp[i][j] = dp[i-1][9]+dp[i][j
阅读全文
摘要：Input示例 Output示例 DP： 递推式：
阅读全文
摘要：题意： 给你一组数，分成差距最小的两份A,B（A>=B） 分析： 转01背包 注意： 01背包用一维数组 不要用二维 二维数组若是开太大，内存超限，开太小，RE
阅读全文
摘要：超级楼梯 Problem Description 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。 Output 对于每个
阅读全文
摘要：传送门ZOJ 3872 Edward has an array A with N integers. He defines the beauty of an array as the summation of all distinct integers in the array. Now Edwar
阅读全文
摘要：分析： n行 每行包含两个整数p r;意思是p从到r 不能有交叉的路 p刚好从1->n, 可看做下标,到的地方看做值 就转化为了最长上升子序列的问题 此题难点，怎么将其转化为LIS问题
阅读全文
摘要：分析： 给一个序列,求出每个位置结尾的最长上升子序列 O(n^2) 超时 优化为O(nlogn) AC 若只要最长...，只输出ans[n-1] 可将上述解法当做一模板 #include <iostream> #include <stdio.h> #include <algorithm> #incl
阅读全文
摘要：/** 动态规划(Dynamic Programming)技术广泛应用于许多组合优化问题中 e.g. 1.Floyd 2.矩阵链的乘法 3.最大效益投资 4.背包问题 5.最长公共子序列问题 6.图像压缩 7.最大子段和 8.最优二分检索树 9.RNA的最有二级结构 关键词： 记忆花搜索 01背包问
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2546 饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
阅读全文
摘要：http://www.hawstein.com/posts/dp-knapsack.html http://www.cnblogs.com/wwwjieo0/archive/2013/04/01/2991238.html http://blog.csdn.net/mu399/article/deta
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2571 dp[i][j]=max(dp[i-1][j],dp[i][j-1])+map1[i][j];dp[i][j]=max(dp[i][j],dp[i][r]+map1[i][j]); r=1->j-1
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2084
阅读全文
浙公网安备 33010602011771号