【01背包问题】 1.如何用子问题表示 P[1…n , C]表示总问题 dp[ i ][ j ]表示P[ i…n，j ]的最大价值 则总问题P[1…n , C] = max{ P[2…n , C - v1 ] , P[ 2…n , C] } 2. 优化子结构和重叠子问题 3. 递归表达式 dp[ i ...
分类：
其他好文 时间：
2020-06-19 20:43:27
阅读次数：
78
1.题外话 kkksc03成功把我吸引过来~ 最近正好在复习基础，看到pj-的难度就想水一题。 2.解题意 4个科目，互不影响，说白了就是4组数据。给你四组数据，对于每一组数据，我们将其分成两组，使得max（sum1，sum2）最小，sum1和sum2分别指的是两组数据的和。 3.找思路 很明显，要 ...
分类：
其他好文 时间：
2020-06-17 19:58:15
阅读次数：
58
1 richtext，mask，widget，创建时间久 需要减少使用2 instantiate太多 把界面放到PREFAB_CREATORS中导出创建函数，卡牌和背包icon用之前实现的getBagGridItem，createCardIcon替换现有的cc.instance，同时创建过多分帧加载 ...
分类：
其他好文 时间：
2020-06-17 09:19:38
阅读次数：
76
有 $n$ 种商品，每种商品体积为 $v_i$，都有无限件，给定 $m$，对于 $s\in [1,m]$，回答用这些商品恰好装 $s$ 体积的方案数 ...
分类：
其他好文 时间：
2020-06-16 00:29:50
阅读次数：
61
[JSOI2018]潜入行动 解题报告 链接 题面 题目大意 一棵节点为 \(n\) 的树, 有 \(k\) 个装置. 当点 \(u\) 上安装了装置后, 对于所有 \((u,v)\), 点 \(v\) 都会被覆盖. 要求每个点上最多只能安装一个装置, \(k\) 个装置必须被用完. 求树上所有节点 ...
分类：
Web程序 时间：
2020-06-15 17:43:35
阅读次数：
63
题目 https://www.luogu.com.cn/problem/P1616 题目分析 完全背包 代码 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int f[10000002], v ...
分类：
其他好文 时间：
2020-06-13 21:40:53
阅读次数：
63
题目 https://www.luogu.com.cn/problem/P1048 题目分析 01背包 代码 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int f[1001], v[200 ...
分类：
其他好文 时间：
2020-06-13 21:16:29
阅读次数：
51
题目 https://www.luogu.com.cn/problem/P1802 题目分析 见代码注释 代码 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; long long f[10001 ...
分类：
其他好文 时间：
2020-06-13 21:13:43
阅读次数：
65
1.题目链接 https://leetcode-cn.com/problems/coin-change/ 2.题目描述 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。 示例 1: 输 ...
分类：
其他好文 时间：
2020-06-13 17:24:42
阅读次数：
80
地址 https://www.acwing.com/problem/content/12/ 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出 字典序最小的方案 ...
