- 博客(4)
- 收藏
- 关注
原创 [动态规划] 整数划分 (完全背包解法 + 状态初始化的个人看法)
整数划分前言一、完全背包思路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 851
原创 Dev-C++5.11安装教程
安装和使用教程双击点开安装程序默认就好点I Agree还是默认就好修改自己想要的安装路径,最好不要带有中文安装完成后,取消勾选Run Dev-C++5.11选项安装后桌面上会显示Dev-C++图标,点击运行。如果桌面上没有图标,打开你的安装路径,找到DevCpp,点击运行选择想要的语言,其他默认即可写一个代码测试一下吧...
2020-11-24 11:42:46 1958
原创 [C++](Windows编程学习日志11_6)
Windows入门:API函数 API(Application Programming Interface,应用程序接口):“‘电脑操作系统(Operating system)’或‘程序库’提供给应用程序调用使用的代码”。其主要目的是让应用程序开发人员得以调用一组例程功能,而无须考虑其底层的源代码为何、或理解其内部工作机制的细节。API本身是抽象的,它仅定义了一个接口,而不涉及应用程序在实际实现过程中的具体操作。 API函数是一些预先定义的函数。操作系统除了协调应用程序的执行、内存分配、系统资源管
2020-11-06 00:32:15 459 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人