LFTF的博客

下面是01背包的二维数组下的dp核心代码段for(int i = 1; i <= n; i++) { for(int j = 1; j <= sum; j++) { if(j - v[i - 1] < 0) { dp[i][j] = dp[i - 1][j]; } else { dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - v[i - 1]] + c[i]);

一、如何造一个学生?如何造一个学生，首先要知道学生具备哪些属性。姓名、性别、年龄、学号、身高、体重等等等、、、了解这些属性之后，就可以通过属性创建一个类（CLASS）来将这些属性装填进去；// 一个学生类class Student{public: char name[20]; // 姓名 char sex; // 性别 char sno[20]; // 学号 float weight; //体重 float

以普通变量作为比较：一、声明变量int num = 10;int *ptr = &num;二、输出变量cout << "num = " << num << endl;cout << "ptr = " << ptr << endl;cout << "*ptr = " <&...

#define InsertError -1 // 插入元素错误#define SearchError -2 // 查找元素错误#define DeleteError -3 // 删除元素错误#define UpdataError -4 // 修改元素错误#define Success 1; // 操作成功#include&lt;iostream&gt;using namespac...

#include&lt;iostream&gt;#include&lt;stack&gt; // 引入标准模板库stack头文件using namespace std;struct Tree{ char data; Tree* Lson; Tree* Rson;};Tree* T;// 输入一个二叉树void creatTree(Tree* &amp;tree){...

#include&lt;iostream&gt;using namespace std;struct Node{ char data; // data代表节点的数字(内容) Node* L; // L,R 又分别为左右节点 Node* R;}; Node* T; // 创建一个指针T 指向这个二叉树的首地址（即这个二叉树的根节点）// ==============...

#include&lt;iostream&gt;using namespace std;void func(int);int main(){ int num; cout &lt;&lt; "输入一个整数："; cin &gt;&gt; num; func(num); return 0;}void func(int n){ int con = 0; while (n)...

#include&lt;iostream&gt;using namespace std;int main(){ int num1[10] = { 10,56,73,9,15,36,22,89,115,3 }; // 创建一个数组，存放需要排序的数字 int min = num1[0]; // 假设第一个元素为最小值 int min_Index = 0; //...

#include&lt;iostream&gt;using namespace std;int main(){ int n = 0; cout &lt;&lt; "输入菱形的边长："; cin &gt;&gt; n; cout &lt;&lt; "图形如下：" &lt;&lt; endl; //上半层 for (int i = 0; i &lt; n; i++

#include&lt;iostream&gt;using namespace std;int main(){ int num1[10] = { 10,56,73,9,15,36,22,89,115,3 }; //创建一个数组，存放需要排序的数字 /*如果需要自行输入再创建一个输入循环就可以了 int num2[10]{}; for(int i = 0; i &lt; 10; i...

#include&lt;iostream&gt;using namespace std;int main(){ int num1, num2; cin &gt;&gt; num1 &gt;&gt; num2; // 输入两个数的值 int Max_g, Min_g; // 定义最大公约数和最小公倍数 int a = num1, b = num2; // 备份输...

#include&lt;iostream&gt;#include&lt;cmath&gt; //引入cmath头文件#include&lt;iomanip&gt; //引入iomanip头文件using namespace std;int main(){ double pi = 4 * atan(1.0); // 反正切函数 cou...