- 博客(8)
- 收藏
- 关注
RSS订阅原创 贪心——最优YES
贪心算法是一种通过局部最优选择逐步达到全局最优的算法，适用于满足贪心选择性质和最优子结构的问题（如活动选择、分数背包）。其核心是在每一步选择当前最优解，不依赖未来或子问题的解。优点是简单高效，但无法保证所有问题的最优解（如0-1背包）。与动态规划不同，贪心算法无需保存子问题解，效率更高但应用范围有限。使用时需验证正确性，经典应用包括霍夫曼编码等。
2025-08-09 15:46:38
976
原创 数字三角形（dp解释）
本文介绍了动态规划（DP）的基本概念与应用。动态规划通过分解重叠子问题并存储解来提高效率，适用于最优化、计数和可行性问题。文章阐述了动态规划的三大条件：最优子结构、重叠子问题和无后效性，并列举了斐波那契数列、0-1背包等经典例题。实现方法包括自顶向下（记忆化递归）和自底向上（迭代填表）两种方式，步骤涵盖状态定义、转移方程建立、初始化、计算顺序和结果提取。最后以数字三角形问题为例，展示了动态规划的具体实现代码，并提供了空间优化等改进方法。
2025-08-08 17:37:39
712
原创 啊？个人总结
大家在生活中可以感到deepseek通常具有较强的逻辑性，基本上就是一二三的列举出来，适合一些ppt，演讲，教案的稿子，属于创行一类。（可以尝试问其一点关于内心的烦恼和困惑，亲测有效，可以帮助一些不敢表达自己内心的人，或许可以帮助到你）ok，今天不讲c++,来讲一讲现在的各个AI工具所适用的方面。而豆包，重于乐趣，陪伴，本人用起来也很有趣，很好玩，可以自己开发一下。而kimi强于文件搜索之类的，一些法律条款之类的，快速总结。此篇，结（： o(*￣▽￣*)ブ。
2025-06-22 23:36:26
173
原创 Hello,World!（输出基础（可能后续（谢谢（禁止套娃（不是~~））））
考虑到观看这篇的大多数是刚刚接触c++，就将总体框架讲一下，讲错的地方欢迎点出（本人也是蒟蒻，不儿~）。题目让我们输出字符串，博主之前也是讲过这一点的。so，我们要加双引号，而数字，如-1，1，145等可以不用加双引号。当然以上只针对cout，其只能和cin配套使用，而输出还有两种形式，分别为put和printf。
2025-06-21 18:59:55
277
原创 P5705 【深基2.例7】数字反转（详解求赞）
然后我们还需要两种运算符才能将数字倒转/和%，除法就不说了，mod（也就是%这个运算符）表示一个数除以一个数的余数，5%3就等于2.然后我们利用十这一个树，123%10=3就相当于取了最后一个数，而除呢123/10=12,相当于舍去了最后一个数，最后也可以根据自己的需求来改变是10，100，1000还是其他。题目说输入一个不小于 100 且小于 1000，同时包括小数点后一位的一个浮点数，我们就可以看成前有。此糟糕的一篇，结，撒花（偷偷放个炸弹）【狗头】
2025-06-19 21:36:03
760
原创 洛谷P5681 [CSP-J2019 江西] 面积
：假设长方形的长为a个单位长度，宽为b个单位长度。沿长边每行可排列 a个1*1的单位正方形，沿宽边共有b行。。：该方法通过覆盖平面的基本单位（单位正方形）数量与排列规律，结合乘法原理得。
2025-06-18 19:03:50
251
原创 abc398 A
文章大意是给定一个n，输出的（回文是指一个诗句、短语、单词、数字或其他字符序列，其从前往后和从后往前是完全相同的，举个例子，如： 12321，1451441541等）且字符串中，而又要求它。若包含两个"="，则这两个"="必须是的。那么说明”=“是在中间的，而n分为了两种情况，一种为偶一种为奇；14511541，n为偶数时中间重复，也就是中间包含两个”=“，因为中间为”-“，则两个”=“不相邻，因此写出代码同理12321，n为奇数时，中间只有一个”=“，因为中间为”-“，则此不为回文串，因此写出代码。
2025-06-18 18:19:17
762
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人