dp
文章平均质量分 84
thoughtspark
有过大数据数仓开发经验,以及用户画像项目,曾参加过算法类竞赛,未来走机器挖掘方向,有志同道合的朋友可以关注我 微信:Thoughtspark
展开
-
dp入门级--递推数塔
> #include #include using namespace std; int main() { intt,i,j,n; inta[200][200],d[200][200]; while(cin>>n) { for(i=0;i for(j=0;j cin>>a[i][j]; for(i=n-1;i>0;i--) for(j=0;原创 2017-08-20 11:14:59 · 283 阅读 · 0 评论 -
HDU6170 Two strings dp 多校联赛第9场
重磅炸弹——网易游戏雷火盘古校园招聘开始! Two strings Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1662 Accepted Submission(s): 655 Problem原创 2017-09-04 21:26:44 · 167 阅读 · 0 评论 -
dp 之硬币问题
#include//https://vjudge.net/problem/UVA-562 #include #include using namespace std; int dp[100000],a[100000]; int main() { int n,t; cin>>t; while(t--) { int sum=0; cin>>n; for(i原创 2017-08-11 21:36:27 · 305 阅读 · 0 评论 -
hd--1114 存钱罐
存钱罐 时间限制: 2000年/1000年毫秒 (Java / 其他) 内存限制: 65536/32768 K (Java / 其他) 总所: 27397 接受所: 13853 问题描述 ACM 可以做任何事情之前,必须编制预算并获得必要的财政支持。这一行动的主要收入来源来自从不可逆转地绑定钱 (IBM)。背后的想法很简单。每当一些 ACM 成员有任何小的钱,他把所有的硬币,扔进一原创 2017-09-08 19:40:46 · 648 阅读 · 0 评论 -
hd 2079选课时间【背包+组合】
选课时间(题目已修改,注意读题) Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5224 Accepted Submission(s): 3998 Problem Description 又到了选课的时间了,xhd原创 2017-09-08 20:53:11 · 241 阅读 · 0 评论 -
2、UVA562(平分钱币问题)
#include//https://vjudge.net/problem/UVA-562 #include #include using namespace std; int dp[100000],a[100000]; int main() { int n,t; cin>>t; while(t--) { int sum=0; cin>>n; for(int i=0;i<n;i原创 2017-09-09 11:21:13 · 280 阅读 · 0 评论 -
dp之背包总结篇
前言:背包问题在dp中可以说是经典,作为一个acmer,到现在才正式学习dp,可以说是比较失败的。我个人比较认同一点,想要做一个比较成功的acmer,dp、搜索、数学必须精练,比较遗憾的是,对我我自身而言,并没有早早的认识到这个问题,不过现在知道了,还有一年,也不算晚。还有,我建议学背包的童鞋,都看背包九讲…… dp之01背包 01背包,做为背包中最基础的一类背包,必须要掌握好,当然我这里说的掌原创 2017-11-12 23:39:44 · 405 阅读 · 0 评论 -
UVA-624 记录路径dp
https://vjudge.net/problem/UVA-624 #include #include #include using namespace std; #include int dp[10005],w[10005],f[10005]; bool a[25][10005]; int c; int n,m; int main() { whil原创 2017-08-11 11:06:05 · 290 阅读 · 0 评论