- 博客(12)
- 收藏
- 关注
RSS订阅原创 1004 最小花费（最短路径）
在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。以下m行每行输入三个正整数x,y,z，表示标号为x的人和标号为y的人之间互相转账需要扣除z%的手续费 (z<100)。第一行输入两个正整数n,m，分别表示总人数和可以互相转账的人的对数。(0<n<=2000)最后一行输入两个正整数A,B。数据保证A与B之间可以直接或间接地转账。输出A使得B到账100元最少需要的总费用。
2025-08-27 17:13:06
180
原创 背包问题汇总
递推公式为 dp[i][j]=max(dp[i-1][j],dp[i-1][j-v[i]]+w[i]);倒序遍历为了确保物品i只被放入背包一次，如果正序遍历，物品1就会被重复放入多次。二维：先遍历物品还是先遍历容量，都能得到最终结果。多重背包：不同物品数量不同，也是不选或者选几个，选几个有上限。2.完全背包：每种物品有无数个，背包容量从小到大遍历。1）背包容量要从大到小，为什么？完全背包：每种物品有无数个，不选或者选几个。0-1背包：每种物品只有一个，选或者不选。分组背包：物品按组打包，每组最多选一个。
2025-06-06 14:32:28
125
原创 多重背包（直接做和转化成01背包）
有 NN 种物品和一个容量是 VV 的背包。第 ii 种物品最多有 sisi 件，每件体积是 vivi，价值是 wiwi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。
2025-06-06 11:39:43
150
1原创 AutoDroid 进行哪些操作
被发送到设备上执行。具体来说，测试框架（如DroidBot）会将事件转换为设备可识别的操作并执行。执行事件后，设备的UI状态会发生变化。测试框架会捕获新的UI状态，并将其发送回云端LLM。云端LLM根据新的UI状态和任务目标，决定下一步需要生成的。用户输入一个指令脚本，定义了希望执行的操作或者任务。云端的大型语言模型（LLM）结合当前UI状态和用户的指令脚本，生成。具体的InputEvent。这个事件定义了应该执行的操作，例如点击某个按钮或输入文本。
2025-04-18 22:48:38
237
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人