摘要：#include <iostream> #include <vector> #include <string> using namespace std; typedef struct{ int A; int B; int C; }MAX,ALLOCATION,NEED,AVAILABLE,WORK; 阅读全文

摘要：其实最难理解的内循环，也就是j的循环。 j 的条件是大于 w[i]，而w[i]则是当前 第 i 个物品的重量，则j 是一在从 背包容量，向 j-w[i]靠近。 j-w[i]就是剩下来的空间，而这一波操作就是在找剩下来的空间中，最大的那个值。 但是，剩下来的值也并不是最大的，所以要拿，dp[j-w[i 阅读全文

摘要：c++ 版后面再补 package cn.kbug.dynamic; import java.util.Arrays; /** * KMP 算法本质上是对 搜索的字符串做优化，然后在匹配的时候，能做到非常省时间 * 如果搜索的串，都没有最大公连接相等子串，则此算法与暴力匹配无异 * @author 阅读全文

摘要：很舒服的题目，不难。科班的知识就是舒服。 实验2：递归与分治 实验目的 熟悉递归算法的基本思想和基本步骤，熟练掌握递归公式的推导和定义方法，用递归算法解决实际问题。 实验要求 f 对本实验中的问题，设计出算法并编程实现。 实验内容： 注意：以下算法要求使用函数实现，都放到一个程序文件里面。即只使用使 阅读全文

摘要：不论多少盘，都看成是两个盘在移动，只需要把上面的两个盘移动好就行。 public static void hanoiTower(int num,char a,char b ,char c) { if(num == 1) { System.out.println("第1个盘从"+a + " -> " 阅读全文