UVA 590 Always on the run(dp)

제목: n개 도시, k편 항공편을 정하고 n*(n-1)줄을 입력하면, i번 도시와 다른 도시의 항공편을 나타낸다. 0번은 당일 항공편이 없고 항공편이 형성되는 주기를 나타낸다. 도시 1에서 도시 n까지 적당한 k편을 요구합니다. 최소한 필요한 돈입니다. 사고방식: dp, dp[k][i]는 k편의 최소 비용을 거쳐 어느 도시에 도착하는지를 나타낸다. i 대표 시간, j는 기점 도시, k는 종점...

onrunAlwaysuvathe590

Linux grep, egrep 및 해당 정규 표현 식 용법 상세 설명

grep 와 egrep 명령 은 일치 하 는 표현 식 을 검색 하 는 것 이 아니 라 문자열 을 검색 하기 때 문 입 니 다.grep 의 의 미 는 global search Regular expression and Print out the line 입 니 다. 정규 표현 식 (REGular EXPression REGEXP) 은 문자 자체 의 의 미 를 나타 내지 않 고 사용자 가 지정 한 텍...

linuxsearch표현 식expressionAlways