dp - 随笔分类 - Somnus、M

摘要：题目大意：给你一串有规律的数，让你写出后面C个。阅读全文

posted @ 2018-10-17 11:27 Somnus、M 阅读(431) 评论(0) 推荐(0)

摘要：白云在健身，每秒可以走1米或跑k米，并且不能连续两秒都在跑。当它的移动距离在[L,R]之间时，可以选择结束锻炼。问有多少种方案结束。爬楼梯模型：dp[n]=dp[n-1]+dp[n-1-k] 阅读全文

posted @ 2018-09-20 20:21 Somnus、M 阅读(166) 评论(0) 推荐(0)

摘要：#include using namespace std; int main() { int n; int a[100],dp[100]; cin>>n; for(int i=0;i>a[i]; } for(int i=0;idp[i]) dp[i]=dp[j]+1; } } i... 阅读全文

posted @ 2018-09-19 21:47 Somnus、M 阅读(189) 评论(0) 推荐(0)

牛客网暑期ACM多校训练营（第三场）A.PACM Team(多重01背包)

摘要：链接：https://www.nowcoder.com/acm/contest/141/A来源：牛客网题目描述 Eddy was a contestant participating in ACM ICPC contests. ACM is short for Algorithm, Coding, 阅读全文

posted @ 2018-07-29 01:48 Somnus、M 阅读(308) 评论(0) 推荐(0)

2018牛客网暑期ACM多校训练营（第一场）E.Removal (dp)

摘要：转自：http://tokitsukaze.live/2018/07/22/2018niuke1.E/ 题目链接：https://www.nowcoder.com/acm/contest/139/E 题意：长度为n的序列，删掉m个数字后有多少种不同的序列。n<=10^5，m<=10。题解：dp[i 阅读全文

posted @ 2018-07-23 13:24 Somnus、M 阅读(523) 评论(0) 推荐(0)

最大子阵

摘要：详细思路链接：https://www.cnblogs.com/GodA/p/5237061.html 问题描述：给定一个n×m 的矩阵A，求A 中的一个非空子矩阵，使这个子矩阵中的元素和最大。其中A 的子矩阵指在A 中行和列均连续的一部分。输入格式输入的第一行包含两个整数n,m(1≤n,m≤5 阅读全文

posted @ 2018-07-18 21:41 Somnus、M 阅读(235) 评论(0) 推荐(0)

poj1836 Alignment （DP，线性LIS）

摘要：题目链接：https://vjudge.net/problem/POJ-1836 题意：令到原队列的最少士兵出列后，使得新队列任意一个士兵都能看到左边或者右边的无穷远处。就是使新队列呈三角形分布就对了。即左边的递增序列人数和右边的递减序列人数之和最大因而可转化为求“最长不降子序列”和“最长不升子序列阅读全文

posted @ 2018-06-10 18:14 Somnus、M 阅读(276) 评论(0) 推荐(0)

poj1276 Cash Machine(完全背包模板题）

摘要：题目链接：https://vjudge.net/problem/POJ-1276 题意：有现今cash，和n种钱币，每种钱币有ni个，价值为di，求各种钱币组成的不超过cash的最大钱数....... 思路：二进制拆分转化为01背包，或者转化为完全背包都是可以的完全背包：阅读全文

posted @ 2018-06-07 17:46 Somnus、M 阅读(479) 评论(0) 推荐(0)

HDU 1203 I NEED A OFFER!(0-1背包)

摘要：Problem Description Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然阅读全文

posted @ 2018-06-02 17:21 Somnus、M 阅读(128) 评论(0) 推荐(0)

poj3624 Charm Bracelet(0-1背包滚动数组）

摘要：题目链接：https://vjudge.net/problem/POJ-3624 题意：有N个物品，分别有不同的重量Wi和价值Di，Bessie只能带走重量不超过M的物品，要是总价值最大，并输出总价值。一开始使用正常的dp然后显示超内存，按下面代码也超内存（dp数组太大了）但这种方法可以学习一下阅读全文

posted @ 2018-05-31 20:41 Somnus、M 阅读(174) 评论(0) 推荐(0)

POJ1837 Balance(01背包)

摘要：题意：给你c（2<=c<=20）个挂钩，g（2<=g<=20）个砝码，求在将所有砝码（砝码重1~~25）挂到天平(天平长 -15~~15)上，并使得天平平衡的方法数....... 思路：将g个挂钩挂上的极限值：15*25*20==7500 那么在有负数的情况下是-7500~~7500 以0为平衡点阅读全文

posted @ 2018-05-31 14:49 Somnus、M 阅读(124) 评论(1) 推荐(1)

Fy1999

随笔分类 - dp

公告