张士玉小黑屋

               1.（0,1）背包问题普通版(定义二维数组)采用动态规划System.out.println("请输入背包容量和数量");Scannerscanner=newScanner(System.in);intn=scanner.nextInt();//容量intq=scanner.nextInt();///数量intarr[]=newint[q+1];//存储重量intbrr[]=newint[q+1];//存储金额arr[0]=0;brr[0]=0;in

前言  我大学的时候比较疯狂，除了上课的时候，基本都是在机房刷题，当然，有时候连上课都在想题目，纸上写好代码，一下课就冲进机房把代码敲了，目的很单纯，为了冲排行榜，就像玩游戏一样，享受霸榜的快感。  当年主要是在「杭电OJ」和「北大OJ」这两个在线平台上刷题，那时候还没有（「LeetCode」、「牛客」、「洛谷」

您可能感兴趣的文章推荐画解顺序表画解链表画解栈画解队列画解哈希表画解二叉树画解图画解排序前言  「动态规划」作为算法中一块比较野的内容，没有比较系统的分类，只能通过不断总结归纳，对各种类型进行归类。「动态规划」（即Dynamicprogramming，简称DP）是一种在数学、管理科学