花费 9 ms
背包问题

背包问题有好多种,那些名称也记得不太清,随便称呼吧,会做题就行,先试试4种常见的背包问题。 题目1:普通的背包问题(0-1背包) Input: Output: ...

Mon Aug 20 05:47:00 CST 2018 0 2928
hdu1003 Max Sum(经典dp 一)

Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Su ...

Mon Apr 09 07:01:00 CST 2012 0 9601
在一个矩阵内求一个最长上升子序列

给你一个 n *m 的矩阵,求这个矩阵内部的最长上升子序列 记忆化去dp即可 在深搜的过程中去记忆化dp int dp[2005][2005]; int dfs(int x, int ...

Thu Oct 11 04:55:00 CST 2018 0 1717
HDU 2169 Computer[树形dp]

Computer 时限:1000ms Problem Description A school bought the first computer some time ago(so this c ...

Fri Jul 28 04:37:00 CST 2017 23 137
POJ 3107 Godfather[树的重心]

Godfather 时限:2000ms Description Last years Chicago was full of gangster fights and strange mur ...

Fri Jul 28 06:44:00 CST 2017 20 93
HDU 1561 The more, The Better[树形dp/01背包]

The more, The Better 时限:2000ms Problem Description ACboy很喜欢玩一种战略游戏,在一个地图上,有N座城堡,每座城堡都有一定的宝物, ...

Fri Jul 28 18:58:00 CST 2017 10 80

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM