算法提高_为了达到最好的效果,需要在n*m的能量矩阵中找出 块能量消耗最多的小方阵,大小

第六章 基础算法

1. 位运算

• 90. 64位整数乘法----- 题目

2. 递推与递归

• 95. 费解的开关----- 题目
• 97. 约数之和----- 题目
• 98. 分形之城----- 题目

3. 前缀和与差分

• 99. 激光炸弹----- 题目
• 100. 增减序列----- 题目

4. 二分

• 102. 最佳牛围栏----- 题目
• 113. 特殊排序----- 题目

6. 排序

• 105. 七夕祭----- 题目
• 106. 动态中位数----- 题目
• 107. 超快速排序----- 题目

7. RMQ

• 1273. 天才的记忆----- 题目

第一章 动态规划

1. 数字三角形模型

• 1015. 摘花生----- 题目
• 1018. 最低通行费----- 题目
• 1027. 方格取数----- 题目
• 275. 传纸条----- 题目

2. 最长上升子序列模型

• 1017. 怪盗基德的滑翔翼----- 题目
• 1014. 登山----- 题目
• 482. 合唱队形----- 题目
• 1012. 友好城市----- 题目
• 1016. 最大上升子序列和----- 题目
• 1010. 拦截导弹----- 题目
• 187. 导弹防御系统----- 题目
• 272. 最长公共上升子序列----- 题目

3. 背包模型

• 423. 采药----- 题目
• 1024. 装箱问题----- 题目
• 1022. 宠物小精灵之收服----- 题目
• 278. 数字组合----- 题目
• 1023. 买书----- 题目
• 1021. 货币系统----- 题目
• 532. 货币系统----- 题目
• 6. 多重背包问题 III----- 题目
• 1019. 庆功会----- 题目
• 7. 混合背包问题----- 题目
• 8. 二维费用的背包问题----- 题目
• 1020. 潜水员----- 题目
• 1013. 机器分配----- 题目
• 426. 开心的金明----- 题目
• 10. 有依赖的背包问题----- 题目
• 11. 背包问题求方案数----- 题目
• 12. 背包问题求具体方案----- 题目
• 734. 能量石----- 题目
• 487. 金明的预算方案----- 题目

4. 状态机模型

• 1049. 大盗阿福----- 题目
• 1057. 股票买卖 IV----- 题目
• 1058. 股票买卖 V----- 题目
• 1052. 设计密码----- 题目
• 1053. 修复DNA----- 题目

5. 状态压缩DP

• 1064. 小国王----- 题目
• 327. 玉米田----- 题目
• 292. 炮兵阵地----- 题目
• 524. 愤怒的小鸟----- 题目
• 529. 宝藏----- 题目

6. 区间DP

• 1068. 环形石子合并----- 题目
• 320. 能量项链----- 题目
• 479. 加分二叉树----- 题目
• 1069. 凸多边形的划分----- 题目
• 321. 棋盘分割----- 题目

7. 树形DP

• 1072. 树的最长路径----- 题目
• 1073. 树的中心----- 题目
• 1075. 数字转换----- 题目
• 1074. 二叉苹果树----- 题目
• 323. 战略游戏----- 题目
• 1077. 皇宫看守----- 题目

8. 数位DP

• 1081. 度的数量----- 题目
• 1082. 数字游戏----- 题目
• 1083. Windy数----- 题目
• 1084. 数字游戏 II----- 题目
• 1085. 不要62----- 题目
• 1086. 恨7不成妻----- 题目

9. 单调队列优化DP

• 135. 最大子序和----- 题目
• 1087. 修剪草坪----- 题目
• 1088. 旅行问题----- 题目
• 1089. 烽火传递----- 题目
• 1090. 绿色通道----- 题目
• 1091. 理想的正方形----- 题目

10. 斜率优化DP

• 300. 任务安排1----- 题目
• 300. 任务安排2----- 题目
• 302. 任务安排3----- 题目
• 303. 运输小猫----- 题目