摘要: 假设有一种 满足和为S的+- 组合序列 ,正数的和为X ,则 | 负数 | (绝对值)之和为 oldSum-X 0-(oldSum-X) + X = S ,则X= (oldSum+S)/2 , 问题转化为正数序列中和为X的子集的个数 背包问题 DP含义 设dp[i][j]表示背包大小为j时候 前i个 阅读全文
posted @ 2021-01-30 09:50 boyang987 阅读(94) 评论(0) 推荐(0) 编辑
摘要: google 下载 软件相关 最近下载 .lyx 文件的对应软件,百度下找不到 ,求助Google 找到软件名称 LyX-230-Installer-005.exe 搜索 发现了很多大学的 FTP上面有镜像 找一个响应相对更快的网站 下载 阅读全文
posted @ 2021-01-30 09:37 boyang987 阅读(102) 评论(1) 推荐(0) 编辑