qq1814532745的博客

  • 博客(0)
  • 资源 (5)

空空如也

回溯法解决01背包问题
利用回溯法解决01背包问题，在限定背包重量时获得最大价值。 注：物品按单位价值降序排列

2014-04-04

回溯法解决旅行商问题
采用回溯法解决旅行商问题，获得最短路径回路。

2014-04-04

strassen矩阵算法
利用分治的思想，采用strassen算法实现矩阵乘法，减少乘法运算的次数

2014-04-04

归纳法实现整数划分问题
利用归纳法实现整数划分，如：6=6+0=5+1=4+2=4+1=...=1+1+1+1+1+1。

2014-04-04

利用归纳法寻找多数元素
在数组中寻找次数多于数组长度一半的元素，即多数元素，采用归纳法将两个元素分为一组，不同相消，相同跳过。

2014-04-04

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章？
取消 删除