
dp 动态规划
W-Jarvis
这个作者很懒,什么都没留下…
展开
-
Palindrome 简单(dp)poj1159
Description A palindrome is a symmetrical string, that is, a string read identically from left to right as well as from right to left. You are to write a program which, given a string, determines t原创 2017-11-16 20:29:09 · 222 阅读 · 0 评论 -
A - Max Sum HDU - 1003 (dp)
A - Max Sum HDU - 1003 Time limit 1000 ms Memory limit 32768 kB OS Windows Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the m原创 2017-11-19 20:34:09 · 188 阅读 · 0 评论 -
Max Sum Plus Plus HDU - 1024(dp)
Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to more difficult problems. Now you are faced with a more difficult problem. Gi原创 2017-11-19 20:55:11 · 301 阅读 · 0 评论 -
求数组的最长递减子序列 (dp)
1000ms 65536K 给定一个整数序列,输出它的最长递减(注意不是“不递增”)子序列。 输入包括两行,第一行包括一个正整数N(N 输出为一行,最长递减子序列的结果,数字间用空格分隔(测试case中只会有一个最长递减子序列)。 样例输入 8 9 4 3 2 5 4 3 2 样例输出 9 5 4 3 2 #include #include u原创 2017-10-29 09:11:43 · 786 阅读 · 0 评论 -
度度熊与邪恶大魔王(dp)
度度熊与邪恶大魔王 Accepts: 2395 Submissions: 14900 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 度度熊为了拯救可爱的公主,于是与邪恶大魔王战斗起来。 邪恶大魔原创 2017-11-22 17:03:35 · 290 阅读 · 0 评论 -
背包01和完全
完全背包:寻找for(i=0.......m)此容量下的最优解;或者用一种东西将背包每个容量装满,再找下一个东西在此基础上装的最优解;#include<bits/stdc++.h> using namespace std; const int maxn=555; int dp[111111]; int need[maxn],value[maxn]; int n,m; int main(...原创 2018-03-24 11:26:27 · 141 阅读 · 0 评论 -
跳台阶
链接:https://www.nowcoder.com/acm/contest/90/A 来源:牛客网 题目描述 小明在坐景驰科技研发的无人车到达了目的地。 景驰科技(JingChi.ai)是一家由人工智能技术驱动、以无人驾驶技术为核心的智能出行公司。它将打造面向中国市场的全无人驾驶。 从无人车下来以后,小明看到了一个长长的楼梯。 有一个n级台阶的楼梯,小明一次可以原创 2018-04-04 17:28:49 · 179 阅读 · 0 评论