sabo

题解

c++(1) 因果推断(2) 技术栈(1) 机器学习(27) 程序静态分析(1) 算法实践(1) 算法总结(15) 统计(1) 自然语言处理(9) 论文笔记(13) 读书笔记(1) 面经(1) 项目学习(1)

/ 注册

全部文章 / 题解（共2篇）

luogu p1809

代码：分两种情况： 1. 最快带最慢的两个过去 2. 最快带次快过去，次快回，最慢带次慢过去，最快回贪心+dp/记忆化搜索 // // Created by 徐志远 on 2019-09-26. // #include <iostream> #include <cstdio&...

dfs 贪心 dp

2019-09-27

0 584

Leetcode 465

Leetcode 465 Optimal Account Balancing 题目意思：一堆人互相转账，互有借贷，现在问要多少次重新转账才能让大家互不相欠。代码：dfs class Solution { public: int minTransfers(vector<vector&...

dfs backtracking

2019-08-07

0 1287