2021年08月_Java仗剑走天涯

08月 07月

原创什么是贪心算法？

一、贪心算法基本概念和特征规律“贪心”顾名思义，因此其规律特征就是更加注重当前的状态，贪心法做出的选择是对于当前所处状态的最优选择，它的解决问题的视角是微观的“局部”，而不是从全局宏观的角度思考和看待问题。也就是说，不从整体最优上加以考虑，仅是某种意义上的局部最优解。根据这样的性质，要求贪心法解决的问题是“无后效性”——当前的决策不会影响到后续的决策。因为如果问题前后勾连紧密的话，会造成求解过程十分混乱。贪心算法常常用于组合优化问题，它的求解过程是多步判断的过程。...

2021-08-15 15:47:28 1102

原创如何运行一个Java文件？

以下操作是按在Windows系统运行的，不能在Linux环境执行，Linux环境必须运行完整的web项目，xx.jar的方式运行。首次学习java，安装好jdk环境后，兴奋的你，肯定想写一个HelloWord.java运行一下看看。1.用记事本编写一个MyTest.java程序，如下：public class MyTest { public static void main(String[] args) { System.out.println("第一个java程序

2021-08-08 20:34:03 19197

原创【动态规划】不信看完你还不懂动态规划

1.什么是动态规划？维基百科：动态规划(Dynamic programming，简称DP)是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。使用场景：动态规划常常适用于有重叠子问题和最优子结构性质的问题。dynamic programming is a m·· ethod for solving a complex problem by breaking it down into a collection of simpler subproblems.简单来说，动态规划其

2021-08-01 19:18:56 1050