算法
关注
分享
扫一扫
_final__
这个作者很懒，什么都没留下…
展开
-
用java写的马踏棋盘算法
将马随机放在国际象棋的8×8棋盘Board[0～7][0～7]的某个方格中，马按走棋规则进行移动。要求每个方格只进入一次，走遍棋盘上全部64个方格。原创 2016-06-21 11:47:26 · 2135 阅读 · 0 评论 -
动态规划（背包问题，最长递增子序列，硬币问题）java实现
0-1背包问题 public static int[][] bag(int[] c,int[] v,int m){ int[][] dp=new int[c.length][m+1]; for(int i=0;i for(int j=0;j if(i==0){ if(j dp[0][j]=0; }else{ dp[0][j]=v[0]; } }else{ if(原创 2016-11-09 20:37:59 · 488 阅读 · 0 评论