这篇博客探讨了数学在信息技术中的多种应用，包括理财计划的优化、动态规划的摆花问题、线段和点的排序策略以及网络连通性的割点分析。通过这些实例，展示了数学在解决实际问题中的关键作用，如理财策略的制定、背包问题的求解以及网络拓扑结构的评估。
数的划分：相当与于（汉诺塔）有m个环 放在 k 个 柱子上，因为与顺序无关 ，所以假设左边柱子上的环不大于右边柱子上的环（即 按从大到小的排列顺序 例如 5=1+4 5= 2+3 而不是 5=4+1 或5=3+2）
理财计划：用一个变量记录固定的金额，t=k应该放在输入语句之后才是正确的
摆花：dp做法，背包问题，一般的背包是每取一个都有价值，这个是取到满质量了记为一种情况，所以还是有本质区别的，意思是只有出口有值为1~ 多重背包
线段和点：这种问题大概率要排序，根据具体题意而定左端点右端点。我们先按照左端点升序排序，如果左端点相同，则按照右端点降序排序。这样我们就能每次将点推到一个更远的位置。而这样做的次数，也就是我们花费的点数。
危险系数：求连通树的割点问题，从x到y有几条通路 ，那么经过的点的次数为几次的便是割点
2348
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
