摘要：01背包的状态转换方程f[i,j] = Max{ f[i-1,j-Wi]+Pi( j >= Wi ), f[i-1,j] }f[i,j]表示在前i件物品中选择若干件放在承重为 j 的背包中，可以取得的最大价值。Pi表示第i件物品的价值。决策：为了背包中物品总价值最大化，第 i件物品应该放入背包中吗 ... 阅读全文

摘要：1 #include 2 using namespace std; 3 4 struct TreeNode 5 { 6 char data; 7 int heigth; 8 TreeNode* rchild; 9 TreeNode* lchil... 阅读全文

摘要：本文为个人学习笔记。昨天学习了表，写了个简单的单链表。今天看了下栈和队。 说白了：栈就是一个只能在头部插入和删除的表，遵循后进先出的原则；而队与栈的区别就是先进先出，从头部插入，底部删除。附代码 1 #include 2 using namespace std; 3 4 typedef str... 阅读全文

摘要：本文为个人学习笔记。简单的单链表实现。 实现过程中到的问题： ①：定义指针要赋值，或者new一个新的空间。 ②：delete 不能随便用。。。先来两张常见基本指针操作截图，再上代码头文件： 1 #include 2 using namespace std; 3 4 struct Node ... 阅读全文

摘要：个人学习笔记递归是指函数调用自己本身。想知道什么是递归，首先你得知道什么是递归。下面是一个显示当n为不同值时运行时间的小程序#include #include using namespace std;clock_t start = clock(); int f(long int num){ if(... 阅读全文