会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
奚政
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
上一页
1
···
26
27
28
29
30
2015年2月11日
hdu1003 dp(最大子段和)
摘要: 题意:给出一列数,求其中的最大子段和以及该子段的开头和结尾位置。因为刚学过DP没几天,所以还会这题,我开了一个 dp[100002][2],其中 dp[i][0] 记录以 i 为结尾的最大子段的和, dp[i][1] 记录以第 i 个数 A[i] 为结尾的和最大子段的开始位置。对于每一个数 A[i]...
阅读全文
posted @ 2015-02-11 21:25 奚政
阅读(271)
评论(0)
推荐(0)
编辑
hdu1074 状压DP、栈实现记录路径
摘要: 题意:给了几门学科作业、它们的截止提交期限(天数)、它们的需要完成的时间(天数),每项作业在截止日期后每拖延一天扣一学分,算最少扣的学分和其完成顺序。一开始做的时候,只是听说过状态压缩这个神奇的东西,但事实上我并不会用它,所以白白想了一个晚上没想出来,然后就看了一下题解```再见吧朋友又是新的算法要...
阅读全文
posted @ 2015-02-11 21:07 奚政
阅读(299)
评论(0)
推荐(0)
编辑
上一页
1
···
26
27
28
29
30
公告