![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
文章平均质量分 93
薛定饿了猫
这个作者很懒,什么都没留下…
展开
-
[动态规划] 整数划分 (完全背包解法 + 状态初始化的个人看法)
整数划分前言一、完全背包思路1、状态表示(f[i, j])2、状态计算二、O(n^3^)朴素完全背包解法1.初始化2.读入数据总结前言整数划分问题可以看作是完全背包的一种变体形式,即:从1~n中任取数字,和恰好为n的方法数,其中每个数字都可以取任意次。而区别在于,这里求的是方法数,而经典的完全背包问题求解最值,两者在状态的初始化上有所差异(这也是本文的重点)一、完全背包思路把1,2,3, … n分别看做n个物体的体积,这n个物体均无使用次数限制,求恰好能装满总体积为n的背包的总方案数1、状态.原创 2021-08-06 17:46:41 · 835 阅读 · 0 评论 -
[C++](Windows编程学习日志11_6)
Windows入门:API函数 API(Application Programming Interface,应用程序接口):“‘电脑操作系统(Operating system)’或‘程序库’提供给应用程序调用使用的代码”。其主要目的是让应用程序开发人员得以调用一组例程功能,而无须考虑其底层的源代码为何、或理解其内部工作机制的细节。API本身是抽象的,它仅定义了一个接口,而不涉及应用程序在实际实现过程中的具体操作。 API函数是一些预先定义的函数。操作系统除了协调应用程序的执行、内存分配、系统资源管原创 2020-11-06 00:32:15 · 454 阅读 · 1 评论