DP - 随笔分类(第2页) - Fitz~

FatMouse's Speed ~（基础DP）打印路径的上升子序列

摘要：FatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a collection of mice and put as large 阅读全文

posted @ 2018-04-10 08:53 Fitz~ 阅读(174) 评论(0) 推荐(0)

Max Sum Plus Plus

摘要：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 y 阅读全文

posted @ 2018-04-08 21:43 Fitz~ 阅读(333) 评论(0) 推荐(0)

Column Addition~DP（脑子抽了，当时没有想到）

摘要：Description A multi-digit column addition is a formula on adding two integers written like this: A multi-digit column addition is written on the black 阅读全文

posted @ 2018-04-07 20:33 Fitz~ 阅读(453) 评论(0) 推荐(0)

~psd面试求最长回文序列 DP求解

摘要：链接：https://www.nowcoder.com/acm/contest/90/D来源：牛客网掌握未来命运的女神 psd 师兄在拿了朝田诗乃的 buff 后决定去实习。埃森哲公司注册成立于爱尔兰，是一家全球领先的专业服务公司，为客户提供战略、咨询、数字、技术和运营服务及解决方案。他们立足商阅读全文

posted @ 2018-03-25 23:30 Fitz~ 阅读(244) 评论(0) 推荐(0)

石子归并 51Nod - 1021

摘要：N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。例如： 1 2 3 4，有不少合并方法 1 2 3 4 => 3 3 4(3) => 6 4(9) => 10(19) 1 2 3 阅读全文

posted @ 2018-03-08 22:05 Fitz~ 阅读(149) 评论(0) 推荐(0)

最大报销额 ~01背包

摘要：现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。 Input测试输入包含若干测试用例。阅读全文

posted @ 2018-03-04 14:46 Fitz~ 阅读(273) 评论(0) 推荐(0)

Fitz

慢慢来生活总会好起来的！！！

Fitz

随笔分类 - DP

公告