dp
losteracmer
JAVA程序媛,秋招加油!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
NYOJ 2358(可能不存在的题-多校脸萌六)LLM找对象-dp
题目描述找对象可不是一件容易的事情,如果你想找个好对象啊,喜欢打游戏的得把游戏戒了,喜欢acm的得把acm戒了,然后“天将降女朋友于斯人也,必先看其有没有穿拖鞋”,现在LLM相中了N个妹子,他通过观星、占卜、杀队友祭天等方法终于发现了自己与这N个妹子分别相遇的时间,但是LLM还是想穿拖鞋(但是穿了拖鞋就会情商急速下降找无法认识妹子),因此LLM决定忍痛割爱选择K天不穿拖鞋,但是不可以有任意两天连续不原创 2017-09-04 22:55:54 · 284 阅读 · 0 评论 -
括号匹配问题
给你一些括号,类似于 ((])) [[]] ((([[)]]))) 这种不是完全匹配的括号,问至少加多少个括号,能使它变成完全匹配的 dp思想,用的是递归的方法#include<iostream> #include<cstdio> #include<cstring>using namespace std; const int maxn=110; char tab[maxn]; int f[原创 2017-11-02 11:15:26 · 210 阅读 · 0 评论 -
动态规划-背包模板
——>主题 this is code! #include using namespace std; const int N = 10000; int dp[N]; int c[N],w[N],num[N];//分别是价值,重量,数量 int n,m; void ZeroOne_Pack(int cost,int weight,int m)//01背包 { for(int i=m;原创 2018-01-31 13:32:18 · 268 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第二场)taotao要吃鸡
链接:https://www.nowcoder.com/acm/contest/74/B 来源:牛客网 题目描述 Taotao的电脑带不动绝地求生,所以taotao只能去玩pc版的荒野行动了, 和绝地求生一样,游戏人物本身可以携带一定重量m的物品,装备背包 之后可以多携带h(h为0代表没有装备背包)重量的东西。玩了几天 taotao发现了一个BUG,当装备背包之后,如果可携带重量没有原创 2018-01-31 13:50:27 · 302 阅读 · 0 评论
分享