- 博客(3)
- 收藏
- 关注
RSS订阅原创 动态规划的常用形式以及基本思路（JAVA）
动态规划的常用形式以及基本思路（JAVA） ***动态规划主要有三种常用的形式：第一种是解决计数类型问题；第二种是解决求最值或者说是有几种路径（就是我们经常说的求最值问题）；第三种是求存在性的问题，在接下来我会为大家讲解基本思路以及对应的经典例题。 1，计数型问题： 有一个XxY的网格，一个机器人只能走格点且只能向右或向下走，要从左上角走到右下角。请设计一个算法，计算机器人有多少种走法。 给定两个正整数int x,int y，请返回机器人的走法数目 假设有 1 元，3 元，5 元的硬币若干（无限），现在.
2020-09-24 09:44:01
410
2
原创 试题 算法提高 秘密行动JAVA
import java.util.Scanner; public class 上楼梯动态规划问题 {//求最短时间 public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); int []d=new int [n+1];//每一层楼的高度 for(int i=1;i&...
2020-02-27 20:05:57
539
原创 2018年蓝桥杯 JAVA B组快排的整体思路
以下代码可以从数组a[]中找出第k小的元素。 它使用了类似快速排序中的分治算法，期望时间复杂度是O(N)的。 请仔细阅读分析源码，填写划线部分缺失的内容。 注意：只提交划线部分缺少的代码，不要抄写任何已经存在的代码或符号。 public class Main{ public static int quickSelect(int a[], int l, int r, int k) {...
2020-02-22 21:31:55
319
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人