动态规划
文章平均质量分 57
_leon1999
这个作者很懒,什么都没留下…
展开
-
hdu1003(动态规划,最大子序列和)
Max Sum Time Limit:1000 MSMemory Limit:32768 KB 64-bit integer IO format:%I64d , %I64uJava class name:Main [Submit] [Status] [Discuss] Description Given a sequence a[1],a[2],a[3]......a[n],...原创 2018-01-22 22:05:42 · 4219 阅读 · 5 评论 -
乘积最大问题
设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1个部分的乘积能够为最大。思路一:先将整数N分解正k个整数的和再一个一个部分乘起来void solve(int n,int p) { sum++; if(n==0 && p==k+1) { for(int i=1;i<cnt;i++) ...原创 2018-03-15 10:52:49 · 530 阅读 · 0 评论 -
hrbust 1186(动态规划)
青蛙过河Time Limit: 1000 MSMemory Limit: 65535 KTotal Submit: 779(143 users)Total Accepted: 278(128 users)Rating: Special Judge: NoDescription在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙...原创 2018-04-12 15:27:03 · 128 阅读 · 0 评论 -
poj 1159 Palindrome(最长公共子序列+滚动数组)
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 the minimal numb...原创 2018-05-08 21:27:37 · 287 阅读 · 0 评论 -
hdu 1421 搬寝室(动态规划)
搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2*k件过去就行了.但还是会很累,因为2*k也不小是一个不大于n的整数.幸运的是xhd根据多年的搬东西的经验发现每搬一次的疲劳度是和左右手的物品的重量差的平方成正比(这里补充...原创 2018-05-08 19:57:42 · 120 阅读 · 0 评论 -
Card Hand Sorting (思维+排序)
Card Hand Sorting Kattis - cardhand 题解思路:给你一副牌,没有大小王,同一种花色的牌要放在一起,同种花色的牌可以升序也可以降序,问我们需要移动牌的最少次数。 刚开始只想到了要用到最长公共子序列,然后就没有思路了。 后来看了题解才明白。 因为牌只有52张花色只有四种,每种花色内部可以升序或者降序, 所以我们就枚举所有花色的相对位置并且枚举当前花色是...原创 2018-10-13 22:57:25 · 276 阅读 · 0 评论 -
Knapsack in a Globalized World (dp)
Knapsack in a Globalized World 时间限制: 1 Sec 内存限制: 64 MB 提交: 118 解决: 38 [提交] [状态] [讨论版] [命题人:admin] 题目描述 Globalization stops at nothing, not even at the good old honest profession of a burglar. Now...原创 2018-10-16 22:43:21 · 248 阅读 · 0 评论