周结
文章平均质量分 85
Hinton_
南风知我意,吹梦到西洲
展开
-
算法算法~
动态规划基本步骤穷举分析确定边界找出规律,确定最优子结构写出状态转移方程Tips为了不爆表, 数组都开到全局变量里背包只考虑第 i 件物品放或不放,转化为一个只牵扯前 i - 1 件物品的问题。不放第 i 件物品,转化为“前 i - 1 件物品放入容量为 v 的背包中”果放第 i 件物品,转化为“前 i - 1 件物品放入剩下的容量为 v - c[i] 的背包中”,此时能获得的最大价值就是 dp[i -1]v - c[i]再加上通过放入第 i 件物品获得的价值 w[i]从原创 2023-12-01 15:32:30 · 1395 阅读 · 1 评论 -
Map容器
【代码】Map容器。原创 2024-03-19 14:55:58 · 229 阅读 · 1 评论 -
2023下半年总结
e 也有递归入门–跳台阶飞飞目前位于第 0 级台阶上,他想要前往第 n 级台阶。飞飞每一步可以向上走一级台阶,两级台阶或者四级台阶。问飞飞恰好走到第 n 级台阶的不同方法数。原创 2023-12-04 23:22:52 · 1007 阅读 · 0 评论