刷题系列动态规划
a_rose_for_tang
这个作者很懒,什么都没留下…
展开
-
lru算法java实现
可以修改refresh函数不要这个函数import java.util.HashMap;/** * @Classname lru_compute * @Description TODO * @Date 2021/3/25 22:00 * @Created by tangxiran *///双向链表 非循环链表class Node { Node(String key, String value) { this.key = key; this.v原创 2021-03-27 09:56:17 · 77 阅读 · 0 评论 -
01背包问题java实现
问题介绍01 背包问题。代码关键点在于 for (int i = 1; i <=N; i++) { for (int w = 1; w <= W; w++) { if(w-weight[i-1]<0){ //放不下 dp[i][w] = dp[i-1][w]; }else{ /原创 2021-03-27 09:54:02 · 343 阅读 · 0 评论