上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 18 下一页
2017年2月21日
贪心法
摘要： 搜索算法和动态规划是在多种策略中选取最优解，贪心算法是遵循某种规则，不断地选取当前最优策略。 一、硬币问题 有1元,5元,10元,50元,100元,500元的硬币各C1,C5,C10,C50,C100,C500枚。现在用这些硬币来支付A元，最少需要多少枚硬币。 策略是尽可能选取面额大的硬币 1 in 阅读全文
posted @ 2017-02-21 19:05 docyard 阅读(607) 评论(0) 推荐(0) 编辑
2017年2月19日
一些数学基础(辗转相除法、筛法、快速幂)
该文被密码保护。 阅读全文
posted @ 2017-02-19 23:09 docyard 阅读(17) 评论(0) 推荐(0) 编辑
lis+lcs(dp)
该文被密码保护。 阅读全文
posted @ 2017-02-19 22:26 docyard 阅读(179) 评论(1) 推荐(0) 编辑
01背包
该文被密码保护。 阅读全文
posted @ 2017-02-19 18:44 docyard 阅读(12) 评论(0) 推荐(0) 编辑
递推+dp(马踏过河卒+墙壁涂色+逃生)
该文被密码保护。 阅读全文
posted @ 2017-02-19 18:27 docyard 阅读(58) 评论(0) 推荐(0) 编辑
bfs
该文被密码保护。 阅读全文
posted @ 2017-02-19 17:45 docyard 阅读(27) 评论(0) 推荐(1) 编辑
抽象形式的dfs
该文被密码保护。 阅读全文
posted @ 2017-02-19 17:02 docyard 阅读(26) 评论(0) 推荐(0) 编辑
dfs
该文被密码保护。 阅读全文
posted @ 2017-02-19 15:13 docyard 阅读(19) 评论(0) 推荐(1) 编辑
c++括号匹配和网页跳转
该文被密码保护。 阅读全文
posted @ 2017-02-19 13:23 docyard 阅读(51) 评论(0) 推荐(0) 编辑
c++ vector set map
该文被密码保护。 阅读全文
posted @ 2017-02-19 00:04 docyard 阅读(28) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 18 下一页