会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Hidea
博客园
首页
新随笔
联系
订阅
管理
2022年3月23日
低效程序根源追溯——记一次刷题对性能的不满
摘要: 问题来由 一次在Leetcode上遇到一道DP题,题号72。一般DP题的状态转移方程需要从多个候选中选出最小值,我用下面的代码实现了状态转移方程: **第一种** for (int i = size1-1; i >= 0; i--) { for (int j = size2-1; j >= 0; j
阅读全文
posted @ 2022-03-23 21:56 Hidea
阅读(190)
评论(0)
推荐(0)
编辑
公告