- 博客(4)
- 收藏
- 关注
原创 01背包入门及解题思路
1.打表动态规划的核心思想就是通过子问题的解,最终得出最终问题的解,当所有的子问题都解决了,最原始问题的解也就出来了,所以我们经常用一个数组dp来记录子问题的解,每当第一次求解时就把问题的解求出并存起来,当遇到相同问题时就不用重新求解,可以直接复用子问题的解。这里告诉我们2个关键点,一是可以通过求解子问题的解来得出原问题的解,二是整个dp数组打表完成,答案就在dp数组里面,因为每个子问题都满足最优子结构即每个子问题的解都是最优解2.最优子结构动态规划告诉我们,要使用动态规划,必须满足重复..
2022-04-03 23:30:42
372
原创 求一个数的所有因子(约数)
约数是指若整数a除以整数b(b≠0)除得的商正好是整数而没有余数,比如10的约数分别为1,2,5,10,这些数都能被10整除而没有余数,所以他们都是10的约数。下面我们来看看约数如何求解1.传统方法思路:1-a遍历思路:从1-a遍历,只要这个数能被10整除,那么就把这个数记录起来int fac[100],t=0;void get_fac(int a){ for(int i=1; i<=a; i++){ if(a%i==0){ //如果i能被a整除,那么这个数就是a的因
2022-03-31 17:28:52
15693
1
原创 Android如何在Android Studio的模拟器里导入图片到系统相册并可以在哪里查看的到
Android如何在Android Studio的模拟器里导入图片到系统相册并可以在哪里查看的到1.先说说如何如何在模拟器中导入图片找到View->Tool Windows->Device File Explorer并单击在sdcard中选择Pictures并右键单击选择Upload,选择的方式可以是单单图片或者文件夹方式,把你想要导入的图片导入进去即可2.那么导入的图片在哪可以找到呢打开模拟器到桌面选择Files选择AOSP on IA Emulator可以发现里面的文件
2021-09-17 16:43:26
9664
3
原创 Android关于最新版本Failed to find Build Tools revision 31.0.0报错问题
最新版sdk31.0.0应该是有点问题,我重装了好几遍都会报这样的错Failed to find Build Tools revision 31.0.0,如果你也和我遇到相同的问题,不妨跟着我的步骤操作一遍放上运行成功的图片第一步在FIle找到Settings->appearance&Behavior->System Settings->Android SDK,如图设置,选择除API Level31以外的API进行下载,我这边是下载了API30,勾选你要选择的.
2021-07-19 20:00:11
9895
12
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人