#include "stdio.h"//参数:n表示是背包可以存放物品的种类//参数:指针p指向的数组是存放物品价值的数组//参数:指针q指向的数组是存放物品重量的数组static void sort(int n,float *p,float *q){ int i; int j; for(i=0;i for(j=i+1;j if((*(p+i))/(*(q+i)) {  float f;

import java.util.Arrays;public class TestLoad{//方法：装载/*para:int x[]标记数组，标记该物品是否放入para：int w[]存放各种物品的重量para:int c表示船可以承载的重量para:int n表示物品的种类*/public static void loading(int[] x,int[] w,int c,int n)

 public class QuickSort {  public QuickSort() { }  /*  *核心排序算法   * @param int[] a是一个待排序的数组  * @param p是这个数组中的第一个数的下标  * @param r是这个数组的最后一个数的下标  */ public static int partition(int[] a,int p,int r) {  i

 //最大子段问题public class TestMaxSum{public static int[] MaxSum(int n,int[] a,int besti,int bestj){//最优值int[] s=new int[3];int sum=0;for(int i=0;i{//当前最大值int currentSum=0;for(int j=i;j{currentSum+=a[j];