
DP
codingdd
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【OI练习】柯南购物
【OI练习】柯南购物Description 话说柯南开完锁后,本想继续往里走,但是却接到一个电话,原来小哀打电话叫柯南去买衣服(寒),柯南来到步行街,发现衣服就如同它的价格一样漂亮(暴寒),柯南自然不想买这么贵的衣服,他想从买到的衣服总是比上一件便宜,但他又想小哀开心,于是他想尽量买到最多的衣服。你能帮帮他吗?原创 2017-03-09 09:25:25 · 542 阅读 · 0 评论 -
【USACO 2002 February】BUY LOW,BUY LOWER 低价购买
【USACO 2002 February】BUY LOW,BUY LOWER 低价购买Description “低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者,你必须遵循以下的问题建议:“低价购买;再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好!你的目标是在遵循以上建议的前提下,求你最多能购买股票的次数。你将被给出一段时间内原创 2017-03-09 09:33:45 · 558 阅读 · 0 评论 -
【划分数】系列问题
【划分数】系列问题整数划分 --- 一个老生长谈的问题: 1) 练练组合数学能力. 2) 练练递归思想 3) 练练DP总之是一道经典的不能再经典的题目: 这道好题求: 1. 将n划分成若干正整数之和的划分数。 2. 将n划分成k个正整数之和的划分数。 3. 将n划分成最大数不超过k的划分数。 4. 将n划分成若干奇正整数之转载 2017-03-11 11:25:32 · 2773 阅读 · 0 评论 -
【洛谷P1115】最大子段和
【洛谷P1115】最大子段和原创 2017-03-24 00:03:29 · 530 阅读 · 0 评论