会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
forever97‘s blog
愿你出走半生 归来仍是少年
首页
联系
管理
随笔分类 -
动态规划-杂项
挑战程序设计竞赛 3.4 熟练掌握动态规划
摘要:【Summarize】 1. 通常在状态较小的子集操作的时候要想到状态压缩 2. 如果最优问题输出方案难以在递推时求出时,可以考虑先求最优值,倒搜求解最优方案 3. 在子集计算问题中,在预处理出的可能合法子集中求解效率会大大提高 4. 在稀疏矩阵的乘法中,注意0的特判以减小运算量 POJ 2441:
阅读全文
posted @
2017-02-08 19:14
forever97
阅读(156)
评论(0)
推荐(0)
公告